1054 search results - page 24 / 211 » Capacitated Domination Problem |
134
click to vote
EMO
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volum...
128
click to vote
TALG
2008
15 years 2 months ago
2008
In the rectangle stabbing problem we are given a set of axis parallel rectangles and a set of horizontal and vertical lines, and our goal is to find a minimum size subset of lines...
105
Voted
CORR
2002
Springer
15 years 2 months ago
2002
Springer
We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any grap...
126
click to vote
ICCAD
2007
IEEE
15 years 6 months ago
2007
IEEE
This paper solves the variation-aware on-chip decoupling capacitance (decap) budgeting problem. Unlike previous work assuming the worst-case current load, we develop a novel stocha...
120
Voted
HEURISTICS
2002
15 years 2 months ago
2002
We present a cooperative parallel tabu search method for the fixed charge, capacitated, multicommodity network design problem. Several communication strategies are analyzed and co...