A contraction for the multiparametric integer linear programming problem

DOI10.1016/0377-2217(95)00369-XzbMath0916.90209OpenAlexW1986918840MaRDI QIDQ1278945

Alejandro Crema

Publication date: 21 July 1999

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

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00369-x

zbMATH Keywords

continuous right-hand sidemulti-parametric integer linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items (8)

An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem ⋮ 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 ⋮ A method for finding the set of non-dominated vectors for multiple objective integer linear programs ⋮ Average shadow price and equilibrium price: a case study of tradable pollution permit markets ⋮ 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 ⋮ The multiparametric 0-1-integer linear programming problem: A unified approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parameterisation algorithms for the integer linear programs in binary variables
• Parametric integer linear programming: A synthesis of branch and bound with cutting planes
• Parametric nonlinear integer programming: The right-hand side case
• Parametric methods in integer linear programming
• Three methods for postoptimal analysis in integer linear programming
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
• Generating Alternative Mixed-Integer Programming Models Using Variable Redefinition
• Parametric Integer Programming Analysis: A Contraction Approach
• Algorithms for the Multi-Resource Generalized Assignment Problem
• Implicit enumeration based algorithms for postoptimizing zero-one programs
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Postoptimality analysis in zero‐one programming by implicit enumeration

This page was built for publication: A contraction for the multiparametric integer linear programming problem