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)

zbMATH Keywords

integer programmingparametric optimizationBoolean programming

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 193113 (Why is no real title available?)
• scientific article; zbMATH DE number 1114459 (Why is no real title available?)
• 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
• Parametric Mixed Integer Programming: An Application to Solid Waste Management
• Parametric methods in integer linear programming
• 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)

• Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
• 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
• 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 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)