A branch and bound algorithm for extreme point mathematical programming problems
From MaRDI portal
Publication:1078072
DOI10.1016/0166-218X(85)90078-2zbMath0595.90063MaRDI QIDQ1078072
Hanif D. Sherali, Suvrajeet Sen
Publication date: 1985
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
convex polytope; branch and bound; hyperplane; computational results; linear inequalities; continuous relaxation; penalties; extreme point mathematical programming
65K05: Numerical mathematical programming methods
90C11: Mixed integer programming
90C05: Linear programming
90C09: Boolean programming
Related Items
An extreme-point-ranking algorithm for the extreme-point mathematical programming problem, A finite procedure to generate feasible points for the extreme point mathematical programming problem, A finite algorithm for solving the generalized lattice point problem, Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming, The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification, Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization with disjunctive constraints
- A classroom/time assignment model
- An Automatic Method of Solving Discrete Programming Problems
- On the convergence of cutting plane algorithms for a class of nonconvex mathematical programs
- Computer Codes for Problems of Integer Programming
- A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
- Critical Path Problem under Assignment Constraint—An Application of an Extreme Point Mathematical Programming Problom
- Convergent Algorithms for Minimizing a Concave Function
- Practical Solution of Large Mixed Integer Programming Problems with Umpire
- Technical Note—On the Generalized Lattice Point Problem and Nonlinear Programming
- Variations on a cutting plane method for solving concave minimization problems with linear constraints
- Expected Number of Vertices of a Random Convex Polyhedron
- The Generalized Lattice-Point Problem
- Nonlinear Programming: Counterexamples to Two Global Optimization Algorithms
- Integer Programming by Implicit Enumeration and Balas’ Method
- Hypercylindrically Deduced Cuts in Zero-One Integer Programs
- Extreme Point Mathematical Programming
- Generating All the Faces of a Polyhedron
- Strong-Cut Enumerative procedure for Extreme point Mathematical Programming Problems
- An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
- Concave Programming Applied to a Special Class of 0-1 Integer Programs