Sciweavers

2006 search results - page 28 / 402
» Heuristic Security-Testing Methods
Sort
View
GECCO
2006
Springer
163views Optimization» more  GECCO 2006»
14 years 1 months ago
The quadratic multiple knapsack problem and three heuristic approaches to it
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...
Amanda Hiley, Bryant A. Julstrom
AMAI
2004
Springer
14 years 3 months ago
Heuristics for a Brokering Set Packing Problem
In this paper we formulate the combinatorial auction brokering problem as a Set Packing Problem (SPP) and apply a simulated annealing heuristic to solve SPP. Experimental results ...
Yunsong Guo, Andrew Lim, Brian Rodrigues, Yi Zhu
COR
2006
86views more  COR 2006»
13 years 10 months ago
Heuristics for a bidding problem
In this paper, we study a bidding problem which can be modeled as a set packing problem. A simulated annealing heuristic with three local moves, including an embedded branch-and-b...
Yunsong Guo, Andrew Lim, Brian Rodrigues, Yi Zhu
EUROGP
2007
Springer
129views Optimization» more  EUROGP 2007»
14 years 4 months ago
Genetic Programming Heuristics for Multiple Machine Scheduling
In this paper we present a method for creating scheduling heuristics for parallel proportional machine scheduling environment and arbitrary performance criteria. Genetic programmin...
Domagoj Jakobovic, Leonardo Jelenkovic, Leo Budin
TSMC
2002
142views more  TSMC 2002»
13 years 9 months ago
Dynamics of local search heuristics for the traveling salesman problem
This paper experimentally investigates the dynamical behavior of a search process in a local heuristic search system for a combinatorial optimization problem. Or-opt heuristic algo...
Weiqi Li, Bahram Alidaee