Approximating the solution for the multiparametric 0-1-mixed integer linear programming problem with interval data
Abstract: In this paper we present algorithms to approximate the solution for the multiparametric 0-1-mixed integer linear programming problem relative to the objective function. We consider the uncertainty for the parameters that define the cost vector corresponding to a subset of 0-1-variables by assuming that each parameter belongs to a known interval. We suppose that we have enough time to obtain an epsilon-optimal multiparametric solution. Then, when the true cost vector becomes known we can obtain an epsilon-optimal solution quickly. Our algorithms work by solving an appropiate finite sequence of nonparametric problems in such a manner that the solutions of the problems in the sequence provide us with an epsilon-optimal multiparametric solution.
Keywords: Integer programming, multiparametric programming, real time.
Category 1: Integer Programming ((Mixed) Integer Linear Programming )
Citation: Escuela de Computación, Facultad de Ciencias, Universidad Central de Venezuela, August 2012.
Entry Submitted: 08/23/2012
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|