944 search results - page 18 / 189 » Heuristic Search for Large Problems With Real Costs |
175
click to vote
IPPS
2002
IEEE
15 years 10 months ago
2002
IEEE
Real-time applications continue to increase in importance as they are employed in various critical areas, such as command and control systems. These applications have traditionall...
207
click to vote
EVOW
2007
Springer
15 years 12 months ago
2007
Springer
Abstract. The Traveling Salesman Problem (TSP) is a well-known NPhard combinatorial optimization problem, for which a large variety of evolutionary algorithms are known. However, t...
179
click to vote
ATAL
2008
Springer
15 years 7 months ago
2008
Springer
When exploring a game over a large strategy space, it may not be feasible or cost-effective to evaluate the payoff of every relevant strategy profile. For example, determining a p...
160
click to vote
EVOW
2007
Springer
15 years 12 months ago
2007
Springer
The Shortest Common Supersequence Problem (SCSP) is a well-known hard combinatorial optimization problem that formalizes many real world problems. This paper presents a novel rando...
155
click to vote
GECCO
2006
Springer
15 years 9 months ago
2006
Springer
The quadratic multiple knapsack problem extends the quadratic knapsack problem with K knapsacks, each with its own capacity Ck. A greedy heuristic fills the knapsacks one at a tim...