Sciweavers

23590 search results - page 599 / 4718
» Algorithm Performance Contest
Sort
View
148
Voted
IPPS
1997
IEEE
15 years 10 months ago
A Parallel Tabu Search Algorithm For The 0-1 Multidimensional Knapsack Problem
The 0 1 MultidimensionalKnapsack Problem (0 1 MKP) is a NP-complete problem. Its resolution for large scale instances requires a prohibitive processing time. In this paper we prop...
Smaïl Niar, Arnaud Fréville
VRST
1997
ACM
15 years 10 months ago
An efficient collision detection algorithm using range data for walk-through systems
We present a simple, but efficient view collision detection method for the walk-through system. The basic idea is to check if the current view position intersects with the range d...
SonOu Lee, JunHyeok Heo, KwangYun Wohn
EPS
1997
Springer
15 years 10 months ago
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
This paper describes a GA for job shop scheduling problems. Using the Giffler and Thompson algorithm, we created two new operators, THX crossover and mutation, which better trans...
Shyh-Chang Lin, Erik D. Goodman, William F. Punch ...
180
Voted
VLDB
1997
ACM
142views Database» more  VLDB 1997»
15 years 10 months ago
Algorithms for Materialized View Design in Data Warehousing Environment
Selecting views to materialize is one of the most important decisions in designing a data warehouse. In this paper, we present a framework for analyzing the issues in selecting vi...
Jian Yang, Kamalakar Karlapalem, Qing Li
AUSAI
2007
Springer
15 years 10 months ago
Building Classification Models from Microarray Data with Tree-Based Classification Algorithms
Building classification models plays an important role in DNA mircroarray data analyses. An essential feature of DNA microarray data sets is that the number of input variables (gen...
Peter J. Tan, David L. Dowe, Trevor I. Dix