Generalized upper bounding techniques
From MaRDI portal
Cites work
Cited in
(47)- The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
- On solution of multicoupled models
- A heuristic for multiple choice programming
- Exploiting special structure in Karmarkar's linear programming algorithm
- On the calculation of true and pseudo penalties in multiple choice integer programming
- A generalisation of variable upper bounding and generalised upper bounding
- Linear programming for weighted deviation problems using compact basis techniques
- Detecting embedded pure network structures in LP problems
- Computational comparison on the partitioning strategies in multiple choice integer programming
- Accelerating the regularized decomposition method for two stage stochastic linear problems
- Dynamic factorization in large-scale optimization
- A primal partitioning approach for single and non-simultaneous multicommodity flow problems
- A finite improvement algorithm for the linear complementarity problem
- The linear multiple choice knapsack problem
- Valid integer polytope (VIP) penalties for branch-and-bound enumeration
- Generalized upper bounding techniques
- A suboptimization method for interval linear programming: A new method for linear programming
- Cutting plane algorithms and state space constrained linear optimal control problems
- A generalized upper bounded technique for a linear fractional program
- A dynamic programming approach to the multiple-choice multi-period, knapsack problem and the recursive APL2 code
- Automatic identification of embedded network rows in large-scale optimization models
- A cyclical scheduling heuristic for lot sizing with capacity constraints
- Large-scale linear programming: Geometry, working bases and factorizations
- Solving stochastic programs with simple recourse
- A regularized decomposition method for minimizing a sum of polyhedral functions
- Roof duality for polynomial 0–1 optimization
- Implementing the simplex method as a cutting-plane method, with a view to regularization
- Improved penalty calculations for a mixed integer branch-and-bound algorithm
- The factorization approach to large-scale linear programming
- A generalized upper bounding algorithm for large-scale generalized goal programming problems
- A generalized upper bounding approach to a communications network planning problem
- Compact LP bases for a class of IP problems
- A primal algorithm for solving a capacitated network flow problem with additional linear constraints
- Computing bounds for the optimal value in linear programming
- Matrix augmentation and partitioning in the updating of the basis inverse
- Unimodular matrices of flow problems with additional constraints
- Integer multicommodity flow problems
- On a dual method for a specially structured linear programming problem with application to stochastic programming
- A mofified gub algorithm for solving linear minimax problems
- A generalized upper bounding method for doubly coupled linear programs
- A projective method for structured nonlinear programs
- Computational aspects of lifted cover inequalities for knapsacks with few different weights
- The mixed postman problem
- Basis properties and algorithmic specializations for GUB transformed networks
- Implementations of special ordered sets in MP software
- An implementation of Lagrangian decomposition in solving a multi-item production scheduling problem with changeover cost and restrictions
- Analysis of relaxations for the multi-item capacitated lot-sizing problem
This page was built for publication: Generalized upper bounding techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2528479)
