Loading [a11y]/accessibility-menu.js
Min-max and two-stage possibilistic combinatorial optimization problems | IEEE Conference Publication | IEEE Xplore

Min-max and two-stage possibilistic combinatorial optimization problems


Abstract:

This paper deals with a class of combinatorial optimization problems with uncertain costs. The uncertainty is modeled by specifying a scenario set containing a finite num...Show More

Abstract:

This paper deals with a class of combinatorial optimization problems with uncertain costs. The uncertainty is modeled by specifying a scenario set containing a finite number of possible realizations of the costs called scenarios. Additionally, a possibility distribution on the scenario set can be defined. Two robust models, namely the min-max and two-stage, for hedging against uncertainty of the costs in the possibilistic setting are considered. A general framework for solving the problems is proposed. For the linear sum objective a mixed integer programing formulation is shown. For the bottleneck objective, an algorithm is constructed which runs in polynomial time if the deterministic problem, i.e. the one with a single scenario, is polynomially solvable.
Date of Conference: 27-30 June 2011
Date Added to IEEE Xplore: 01 September 2011
ISBN Information:

ISSN Information:

Conference Location: Taipei, Taiwan

Contact IEEE to Subscribe

References

References is not available for this document.