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

DOI10.1016/S0377-2217(01)00163-1zbMath1017.90064WikidataQ127860026 ScholiaQ127860026MaRDI QIDQ1598718

Alejandro Crema

Publication date: 28 May 2002

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

zbMATH Keywords

parametric optimizationinteger programmingBoolean programming

Mathematics Subject Classification ID

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

Related Items

An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function ⋮ An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max 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

Uses Software

• GRIN
• OSL

Cites Work

• Unnamed Item
• Unnamed Item
• Parametric-objective integer programming using knapsack facets and Gomory cutting planes
• A contraction for the multiparametric integer linear programming problem
• Variation of cost functions in integer programming
• 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
• Parametric methods in integer linear programming
• Three methods for postoptimal analysis in integer linear programming
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Using Parametric Integer Programming To Plan The Mix Of An Air Transport Fleet
• Parametric Mixed Integer Programming: An Application to Solid Waste Management
• GRIN: An implementation of Gröbner bases for integer programming