Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
From MaRDI portal
Publication:4132253
DOI10.1287/MNSC.23.5.453zbMATH Open0358.90041OpenAlexW2090839948MaRDI QIDQ4132253FDOQ4132253
Authors: A. M. Geoffrion, Robert M. Nauss
Publication date: 1977
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.23.5.453
Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10)
Cited In (62)
- Fuzzy non-linear integer program by parametric programming approach
- An outer approximation algorithm for generating the Edgeworth-Pareto hull of multi-objective mixed-integer linear programming problems
- Analisis de estrategias en el ajuste lineal de funciones no-lineales en problemas de optimizacion
- Multiple cost coefficients sensitivity theorems of integer linear optimization
- A procedure to verify the completeness of the right-hand-side parametric analysis for a mixed integer linear programming problem
- An algorithm for multiparametric mixed-integer linear programming problems
- A bi-objective uncapacitated facility location problem
- The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price
- Parametric methods in integer linear programming
- An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function
- The multiparametric 0-1-integer linear programming problem: A unified approach
- Marginal values in mixed integer linear programming
- A comparative analysis of linear fitting for non-linear functions on optimization. A case study: Air pollution problems
- Certain parametric problems of integer convex programming and their approximate solution
- Boolean programming problems with fuzzy constraints
- Enhanced-interval linear programming
- A comment on ``Grey integer programming: an application to waste management planning under uncertainty by Guo H. Huang, Brian W. Baetz, Gilles G. Patry
- General approach to estimating the complexity of postoptimality analysis for discrete optimization problems
- Compact representation of near-optimal integer programming solutions
- A response to ``A comment on `Grey integer programming: an application to waste management planning under uncertainty{'} by Larry Jenkins
- Structural approach to parametric analysis of an IP. On the case of the right-hand side
- Integer programming duality: Price functions and sensitivity analysis
- Parametric-objective integer programming using knapsack facets and Gomory cutting planes
- An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
- An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program
- Parameterisation algorithms for the integer linear programs in binary variables
- Heuristic sensitivity analysis in a combinatoric environment: An exposition and case study
- Efficient market-clearing prices in markets with nonconvexities
- Stability aspects of the traveling salesman problem based on \(k\)-best solutions
- Optimal algorithms for sensitivity analysis in associative multiplication problems
- An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function
- An approach to estimating the average-case complexity of postoptimality analysis of discrete optimization problems
- On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems
- An algorithm for the multiple objective integer linear programming problem
- Solution of a parametric integer programming problem
- Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
- Some concepts of stability analysis in combinatorial optimization
- An approach to estimating the complexity of probabilistic procedures for the postoptimality analysis of discrete optimization problems
- Real-time personnel re-scheduling after a minor disruption in the retail industry
- Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities
- Stability, parametric, and postoptimality analysis of discrete optimization problems
- Low-complexity control of hybrid systems using approximate multi-parametric MILP
- Title not available (Why is that?)
- Parametric uncapacitated facility location
- 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
- Mixed integer parametric bilevel programming for optimal strategic bidding of energy producers in day-ahead electricity markets with indivisibilities
- Optimizing high-level nuclear waste disposal within a deep geologic repository
- A fuzzy set-theoretic method for public facility location
- An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function
- Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem
- Postoptimal Analysis in Nonserial Dynamic Programming
- Theoretical and algorithmic advances in multi-parametric programming and control
- A decomposition technique for mixed integer programming problems
- Analyse de sensibilité pour les problèmes linéaires en variables 0-1
- An exact solution algorithm for integer bilevel programming with application in energy market optimization
- Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems
- Aggregation of constraints in integer programming
- An adapted step size algorithm for a 0-1 biknapsack Lagrangean dual
- A branch-and-bound algorithm for 0-1 parametric mixed integer programming
- Parametric integer linear programming: A synthesis of branch and bound with cutting planes
- Parametric nonlinear integer programming: The right-hand side case
This page was built for publication: Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132253)