400 search results - page 24 / 80 » Extended formulations in combinatorial optimization |
CCIA
2005
Springer
15 years 5 months ago
2005
Springer
In this paper we extend the notion of multi-unit combinatorial reverse auction by adding a new dimension to the goods at auction. In such a new type of combinatorial auction a buye...
137
click to vote
CPAIOR
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. We propose a hybrid approach for solving the resource-constrained project scheduling problem which is an extremely hard to solve combinatorial optimization problem of pra...
ANOR
2005
14 years 11 months ago
2005
An alternate formulation of the classical vehicle routing problem with stochastic demands (VRPSD) is considered. We propose a new heuristic method to solve the problem. The algori...
123
click to vote
CEC
2011
IEEE
13 years 11 months ago
2011
IEEE
Abstract—Protein structure prediction is the problem of finding the functional conformation of a protein given only its amino uence. The HP lattice model is an abstract formulat...
105
click to vote
ICIP
2003
IEEE
16 years 1 months ago
2003
IEEE
We extend a recently-proposed framework for the rate-distortion optimized transmission of packetized media. The original framework assumed that media packets each have a single arr...