An Improved Implicit Enumeration Approach for Integer Programming
From MaRDI portal
Recommendations
- An improved partial enumeration algorithm for integer programming problems
- scientific article; zbMATH DE number 5926438
- A new implicit enumerative search for the solution to an integer linear program
- Integer Programming by Implicit Enumeration and Balas’ Method
- Implicit Enumeration for the Pure Integer 0/1 Minimax Programming Problem
- An implicit enumeration method for global optimization problems
- Algorithm for a class of integer programming problems with implicit constraints
- An enumerative algorithm framework for a class of nonlinear integer programming problems
- An implicit enumeration procedure for the general linear complementarity problem
Cited in
(57)- Classical cuts for mixed-integer programming and branch-and-cut
- scientific article; zbMATH DE number 3980925 (Why is no real title available?)
- A heuristic for multiple choice programming
- A heuristic routine for solving large loading problems
- An implicit enumeration algorithm for the all integer programming problem
- A branch and bound algorithm for the generalized assignment problem
- A note on some computationally difficult set covering problems
- Two stage linear programming under uncertainty with 0–1 integer first stage variables
- Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
- Branching from the largest upper bound. Folklore and facts
- Computational experience with a group theoretic integer programming algorithm
- Computational experience with an algorithm for 0-1 integer programming
- Large-scale mixed integer programming: Benders-type heuristics
- Minimal covering problem and PLA minimization
- Improved sorting-based procedure for integer programming
- Mixed-integer bilinear programming problems
- An Enterprise Risk Management Model for Supply Chains
- Implicit Enumeration for the Pure Integer 0/1 Minimax Programming Problem
- scientific article; zbMATH DE number 3390546 (Why is no real title available?)
- Surrogate duality in a branch-and-bound procedure for integer programming
- scientific article; zbMATH DE number 5926438 (Why is no real title available?)
- Implied constraints and a unified theory of duality in linear and nonlinear programming
- The Collapsing 0–1 Knapsack Problem
- Zero-one programming with many variables and few constraints
- On the complexity of the surrogate dual of 0–1 programming
- Second-order cover inequalities
- Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
- An objective hyperplane search procedure for solving the general all-integer linear programming (ILP) problem
- Resolution of the 0–1 knapsack problem: Comparison of methods
- Ein lexikographischer Suchalgorithmus zur ganzzahligen Programmierung: L E X S
- Development of a new approach for deterministic supply chain network design
- A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings
- Heuristically aided set-covering algorithms
- scientific article; zbMATH DE number 4083364 (Why is no real title available?)
- A probabilistic heuristic for a computationally difficult set covering problem
- Aggregation of bilinear bipartite equality constraints and its application to structural model updating problem
- An interior point algorithm to solve computationally difficult set covering problems
- Multi-level integer programming problem with multiple objectives at each level
- The singly constrained assignment problem: A Lagrangian relaxation heuristic algorithm
- On the equivalence between roof duality and Lagrangian duality for unconstrained 0-1 quadratic programming problems
- An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
- An improved partial enumeration algorithm for integer programming problems
- Discrete dynamical system approaches for Boolean polynomial optimization
- A new implicit enumerative search for the solution to an integer linear program
- Zero-one integer programs with few contraints - lower bounding theory
- Technical Note—An Improved Branch-and-Bound Method for Integer Programming
- An implicit enumeration scheme for the batch selection problem
- A versatile scheme for ranking the extreme points of an assignment polytope
- A survey on the continuous nonlinear resource allocation problem
- The multidimensional 0-1 knapsack problem: an overview.
- Metodos Duales y algoritmos hibridos para problemas de «Set Partitioning»
- A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
- Ein kapazitiver enumerationsalgorithmus für lineare opti- mierungsprobleme mit ganzzahligkeitsbedingungen
- Numerische Erfahrungen mit der Filtermethode von Balas in der linearen binären Optimierung
- Vertex packings: Structural properties and algorithms
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- A single-branch implicit enumeration algorithm for zero-one programs with geometrical constraints
This page was built for publication: An Improved Implicit Enumeration Approach for Integer Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5562361)