Parametric methods in integer linear programming
From MaRDI portal
Publication:2639777
DOI10.1007/BF02055191zbMath0718.90088MaRDI QIDQ2639777
Publication date: 1990
Published in: Annals of Operations Research (Search for Journal in Brave)
Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (23)
An algorithm for solving parametric integer program ⋮ Fuzzy boolean programming problems with fuzzy costs: A general study ⋮ Real-time personnel re-scheduling after a minor disruption in the retail industry ⋮ An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem ⋮ Average shadow price in a mixed integer linear programming problem ⋮ Parametric mixed-integer 0-1 linear programming: The general case for a single parameter ⋮ 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 comment on ``Grey integer programming: an application to waste management planning under uncertainty by Guo H. Huang, Brian W. Baetz, Gilles G. Patry ⋮ Structural approach to parametric analysis of an IP. On the case of the right-hand side ⋮ Monitoring and prioritising alerts for exception analytics ⋮ Stability aspects of the traveling salesman problem based on \(k\)-best solutions ⋮ Analyse de sensibilité pour les problèmes linéaires en variables 0-1 ⋮ A response to ``A comment on `Grey integer programming: an application to waste management planning under uncertainty{'} by Larry Jenkins ⋮ 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 ⋮ A procedure to verify the completeness of the right-hand-side parametric analysis for a mixed integer linear programming problem ⋮ An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix ⋮ An algorithm for multiparametric mixed-integer linear programming problems ⋮ The multiparametric 0-1-integer linear programming problem: A unified approach ⋮ A bicriteria knapsack program for planning remediation of contaminated lightstation sites ⋮ An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program ⋮ An adapted step size algorithm for a 0-1 biknapsack Lagrangean dual
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parametric-objective integer programming using knapsack facets and Gomory cutting planes
- A computational comparison of Gomory and knapsack cuts
- Parameterisation algorithms for the integer linear programs in binary variables
- Constructive characterizations of the value-function of a mixed-integer program. I
- A branch-and-bound algorithm for 0-1 parametric mixed integer programming
- Sensitivity analysis of mixed integer programs: An application to environmental policy making
- Constructive characterizations of the value function of a mixed-integer program. II
- A shadow price in integer programming for management decision
- The b-hull of an integer program
- Parametric integer linear programming: A synthesis of branch and bound with cutting planes
- The value function of a mixed integer program: I
- Discrete right hand side parametrization for linear integer programs
- The value function of a mixed integer program. II
- Sensitivity analysis of list scheduling heuristics
- Integer Programming and Pricing
- Three methods for postoptimal analysis in integer linear programming
- Sensitivity Analysis for Branch and Bound Integer Programming
- Complexity of some parametric integer and network programming problems
- Parametric Combinatorial Computing and a Problem of Program Module Distribution
- Sensitivity theorems in integer linear programming
- Parametric Integer Programming Analysis: A Contraction Approach
- Integer Programming Post-Optimal Analysis with Cutting Planes
- Finding All Solutions for a Class of Parametric Quadratic Integer Programming Problems
- Integer programming duality: Price functions and sensitivity analysis
- Postoptimality analysis in nonlinear integer programming: The right-hand side case
- The value function of an integer program
- Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case
- Multicommodity Distribution System Design by Benders Decomposition
- Some Easy Postoptimality Analysis for Zero-One Programming
- Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
- Implicit enumeration based algorithms for postoptimizing zero-one programs
- 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
- An Additive Algorithm for Solving Linear Programs with Zero-One Variables
- Postoptimality analysis in zero‐one programming by implicit enumeration
This page was built for publication: Parametric methods in integer linear programming
