The multiparametric 0-1-integer linear programming problem: A unified approach

DOI10.1016/S0377-2217(01)00163-1MaRDI QIDQ1598718zbMATH OpenWikidataFDO

Authors Alejandro Crema

Publication date 28 May 2002

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-2217(01)00163-1

zbMATH Keywords

Boolean programminginteger programmingparametric optimization

Mathematics Subject Classification ID

Boolean programming (90C09) Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31)

Review text

The author presents a generalization of his former researches about multiparametric 0-1 integer linear programming problem with perturbation of the constraint matrix, the objective function and the right-hand side vector simultaneously considered. Theoretical aspects and an algorithm are presented. In order to illustrate this algorithm a numerical example is shown. This algorithm may be implemented by using any software capable of solving mixed integer linear programming problem.

Recommendations

• An algorithm for multiparametric mixed-integer linear programming problems
• An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
• An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function
• An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function
• An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function

Cites work

• A contraction for the multiparametric integer linear programming problem
• An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function
• An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• GRIN: an implementation of Gröbner bases for integer programming
• scientific article; zbMATH DE number 193113 (Why is no real title available?)
• scientific article; zbMATH DE number 1114459 (Why is no real title available?)
• Parametric methods in integer linear programming
• Parametric Mixed Integer Programming: An Application to Solid Waste Management
• Parametric-objective integer programming using knapsack facets and Gomory cutting planes
• Three methods for postoptimal analysis in integer linear programming
• Using Parametric Integer Programming To Plan The Mix Of An Air Transport Fleet
• Variation of cost functions in integer programming

Cited in

(8)

• An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem
• A contraction for the multiparametric integer linear programming problem
• An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
• An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function
• Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
• An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function
• Analyse de sensibilité pour les problèmes linéaires en variables 0-1
• An adapted step size algorithm for a 0-1 biknapsack Lagrangean dual

Describes a project that uses

Uses Software

• OSL
• GRIN

This page was built for publication: The multiparametric 0-1-integer linear programming problem: A unified approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1598718)