AN IMPROVED REDUCTION METHOD FOR THE ROBUST OPTIMIZATION OF THE ASSIGNMENT PROBLEM
2012 ◽
Vol 29
(05)
◽
pp. 1250032
◽
Keyword(s):
Cpu Time
◽
We are concerned with a variation of the assignment problem, where the assignment costs differ under different scenarios. We give a surrogate relaxation approach to derive a lower bound and an upper bound quickly, and show that the pegging test known for zero–one programming problems is also applicable to this problem. Next, we discuss how the computation time for pegging can be shortened by taking the special structure of the assignment problem into account. Finally, through numerical experiments we show that the developed method finds exact solutions for instances with small number of scenarios in relatively small CPU time, and good approximate solutions in case of many scenarios.
2011 ◽
Vol 2011
◽
pp. 1-7
2011 ◽
Vol 04
(03)
◽
pp. 523-544
◽
Keyword(s):
2006 ◽
Vol 09
(04)
◽
pp. 455-481
◽
2012 ◽
Vol 239-240
◽
pp. 1522-1527
1998 ◽
Vol 58
(1)
◽
pp. 1-13
◽
Keyword(s):
Limit Cycle Bifurcations for Piecewise Smooth Hamiltonian Systems with a Generalized Eye-Figure Loop
2016 ◽
Vol 26
(12)
◽
pp. 1650204
◽
Keyword(s):
1953 ◽
Vol 49
(1)
◽
pp. 59-62
◽
Keyword(s):