Fenchel Cutting Planes for Integer Programs
From MaRDI portal
Publication:4287599
Recommendations
- scientific article; zbMATH DE number 1263271
- scientific article; zbMATH DE number 710403
- Cutting planes for integer programs with general integer variables
- Cutting planes in integer and mixed integer programming
- Computational Integer Programming and Cutting Planes
- A simple finite cutting plane algorithm for integer programs
- On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
- Continuous cutting plane algorithms in integer programming
- Cutting planes cannot approximate some integer programs
- Intersection Cuts—A New Type of Cutting Planes for Integer Programming
Cited in
(57)- scientific article; zbMATH DE number 3982913 (Why is no real title available?)
- Local cuts and two-period convex hull closures for big-bucket lot-sizing problems
- Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
- Solving capacitated facility location problems by Fenchel cutting planes
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
- On the complexity of inverse mixed integer linear optimization
- Computing deep facet-defining disjunctive cuts for mixed-integer programming
- Face dimensions of general-purpose cutting planes for mixed-integer linear programs
- A column generation approach to high school timetabling modeled as a multicommodity flow problem
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- Branch and cut methods for network optimization
- Network revenue management game in the railway industry: Stackelberg equilibrium, global optimality, and mechanism design
- A finitely converging cutting plane technique
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
- Selection criteria of export equation on the cutting plane method resolving ILP problems
- Integer programming techniques for the nurse rostering problem
- Cutting planes for mixed-integer knapsack polyhedra
- Valid inequalities for the multi-dimensional multiple-choice 0-1 knapsack problem
- An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron
- Split cuts in the plane
- Computational Integer Programming and Cutting Planes
- Using projected cutting planes in the extended cutting plane method
- A cutting plane method for knapsack polytope
- Directed fixed charge multicommodity network design: a cutting plane approach using polar duality
- Design and verify: a new scheme for generating cutting-planes
- An outer approximation algorithm for generating the Edgeworth-Pareto hull of multi-objective mixed-integer linear programming problems
- Solving \(0/1\) integer programs with enumeration cutting planes
- A computational study of exact knapsack separation for the generalized assignment problem
- Local cuts for mixed-integer programming
- scientific article; zbMATH DE number 710403 (Why is no real title available?)
- On the exact separation of mixed integer knapsack cuts
- Fenchel decomposition for stochastic mixed-integer programming
- An application of the Hermite normal form in integer programming
- On the enumerative nature of Gomory's dual cutting plane method
- Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
- A simple finite cutting plane algorithm for integer programs
- Design and verify: A new scheme for generating cutting-planes
- Separation algorithms for 0-1 knapsack polytopes
- Integer set reduction for stochastic mixed-integer programming
- Corner polyhedra and their connection with cutting planes
- Projective cutting-planes
- T-space and cutting planes
- Solving linear programming relaxations associated with Lagrangean relaxations by Fenchel cutting planes
- A cut-and-solve based algorithm for the single-source capacitated facility location problem
- Strong IP formulations need large coefficients
- A solution algorithm for chance-constrained problems with integer second-stage recourse decisions
- An implementation of exact knapsack separation
- Decomposition of loosely coupled integer programs: a multiobjective perspective
- Generating Fenchel Cutting Planes for Knapsack Polyhedra
- Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
- On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
- Stage- and scenario-wise Fenchel decomposition for stochastic mixed 0-1 programs with special structure
- Compressor scheduling in oil fields. Piecewise-linear formulation, valid inequalities, and computational analysis
- Cutting planes from a mixed integer Farkas lemma.
- Knapsack polytopes: a survey
- Reflections on generating (disjunctive) cuts
- Strong bounds with cut and column generation for class-teacher timetabling
This page was built for publication: Fenchel Cutting Planes for Integer Programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4287599)
