Cutting planes in integer and mixed integer programming
From MaRDI portal
(Redirected from Publication:697578)
Recommendations
Cites work
- scientific article; zbMATH DE number 3156817 (Why is no real title available?)
- scientific article; zbMATH DE number 3874956 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 1187156 (Why is no real title available?)
- scientific article; zbMATH DE number 3470175 (Why is no real title available?)
- scientific article; zbMATH DE number 3559278 (Why is no real title available?)
- scientific article; zbMATH DE number 1175944 (Why is no real title available?)
- scientific article; zbMATH DE number 780782 (Why is no real title available?)
- scientific article; zbMATH DE number 795223 (Why is no real title available?)
- scientific article; zbMATH DE number 3354799 (Why is no real title available?)
- scientific article; zbMATH DE number 3373541 (Why is no real title available?)
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- A cutting plane approach to capacitated lot-sizing with start-up costs
- A disjunctive cutting plane procedure for general mixed-integer linear programs
- A generalization of antiwebs to independence systems and their canonical facets
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- Aggregation and Mixed Integer Rounding to Solve MIPs
- Blocking and anti-blocking pairs of polyhedra
- Capacitated Facility Location: Valid Inequalities and Facets
- Capacitated Network Design—Polyhedral Structure and Computation
- Capacitated facility location: Separation algorithms and computational experience
- Chvátal closures for mixed integer programming problems
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Conflict graphs in solving integer programming problems
- Cutting planes for integer programs with general integer variables
- Degree-two Inequalities, Clique Facets, and Biperfect Graphs
- Disjunctive Programming
- Edmonds polytopes and a hierarchy of combinatorial problems
- Faces for a linear inequality in 0–1 variables
- Facet of regular 0–1 polytopes
- Facets and lifting procedures for the set covering polytope
- Facets of the Complementarity Knapsack Polytope
- Facets of the Knapsack Polytope From Minimal Covers
- Facets of the knapsack polytope
- Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
- Geometric algorithms and combinatorial optimization
- Gomory cuts revisited
- Integer knapsack and flow covers with divisible coefficients: Polyhedra, optimization and separation
- Lifted flow cover inequalities for mixed 0-1 integer programs
- Lifting valid inequalities for the precedence constrained knapsack problem
- Lot-Sizing with Constant Batches: Formulation and Valid Inequalities
- MINTO, a Mixed INTeger Optimizer
- Matroid Intersection
- Matroids and the greedy algorithm
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Minimum cost capacity installation for multicommodity network flows
- Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
- Mixing mixed-integer inequalities
- Modeling and Solving the Two-Facility Capacitated Network Loading Problem
- Network Design Using Cut Inequalities
- On Cutting Planes
- On capacitated network design cut-set polyhedra
- On the Shannon capacity of a graph
- On the \(0/1\) knapsack polytope
- On the facial structure of set packing polyhedra
- On the facial structure of the set covering polytope
- Outline of an algorithm for integer solutions to linear programs
- Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
- Properties of vertex packing and independence system polyhedra
- Routing Through Virtual Paths in Layered Telecommunication Networks
- Sequence independent lifting in mixed integer programming
- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Solving Large-Scale Zero-One Linear Programming Problems
- Solving Mixed Integer Programming Problems Using Automatic Reformulation
- Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes
- Solving Multiple Knapsack Problems by Cutting Planes
- Strong Formulations for Multi-Item Capacitated Lot Sizing
- Submodularity and valid inequalities in capacitated fixed charge networks
- Technical Note—A Note on Zero-One Programming
- The 0-1 knapsack problem with a single continuous variable
- The Steiner tree polytope and related polyhedra
- Valid Inequalities and Superadditivity for 0–1 Integer Programs
- Valid Linear Inequalities for Fixed Charge Problems
- Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
- Valid inequalities and separation for capacitated economic lot sizing
- Valid inequalities for 0-1 knapsacks and MIPs with generalised upper bound constraints
- Valid inequalities for mixed 0-1 programs
- \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
- \(bc\)-\(opt\): A branch-and-cut code for mixed integer programs
- bc — prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
Cited in
(87)- Classical cuts for mixed-integer programming and branch-and-cut
- Classical cuts for mixed-integer programming and branch-and-cut
- A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
- Testing cut generators for mixed-integer linear programming
- Fenchel Cutting Planes for Integer Programs
- scientific article; zbMATH DE number 1538005 (Why is no real title available?)
- An integer linear programming model for tilings
- Enhancing cut selection through reinforcement learning
- A linearization framework for unconstrained quadratic (0-1) problems
- New linearizations of quadratic assignment problems
- Pseudo-valid cutting planes for two-stage mixed-integer stochastic programs with right-hand-side uncertainty
- Cutting plane algorithms for \(0-1\) programming based on cardinality cuts
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Knapsack polytopes: a survey
- Polyhedral approaches to mixed integer linear programming
- Spherical cuts for integer programming problems
- Fiber cable network design in tree networks
- Relations between facets of low- and high-dimensional group problems
- Valid inequalities for mixed integer linear programs
- Mixing polyhedra with two non divisible coefficients
- The application of preprocessing and cutting plane techniques for a class of production planning problems
- Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs
- A note on the split rank of intersection cuts
- Local search inequalities
- The mixing-MIR set with divisible capacities
- On disks of the triangular grid: an application of optimization theory in discrete geometry
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
- Polyhedral results on single node variable upper-bound flow models with allowed configurations
- Local cuts for mixed-integer programming
- T-space and cutting planes
- Theoretical challenges towards cutting-plane selection
- Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
- Challenges in Enterprise Wide Optimization for the Process Industries
- Beating the SDP bound for the floor layout problem: a simple combinatorial idea
- Cutting planes from a mixed integer Farkas lemma.
- Design and verify: A new scheme for generating cutting-planes
- scientific article; zbMATH DE number 2159269 (Why is no real title available?)
- scientific article; zbMATH DE number 4128658 (Why is no real title available?)
- Strong formulations for mixed integer programs: valid inequalities and extended formulations
- The green vehicle routing problem with capacitated alternative fuel stations
- Adaptive cut selection in mixed-integer linear programming
- Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph
- A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
- Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
- A combinatorial optimization approach to the selection of statistical units
- Elementary closures for integer programs.
- An interior point cutting plane heuristic for mixed integer programming
- Aggregation-based cutting-planes for packing and covering integer programs
- Primal cutting plane algorithms revisited
- Solving Quadratic Programming by Cutting Planes
- Logic cuts for processing networks with fixed charges
- Design and verify: a new scheme for generating cutting-planes
- Learning data manifolds with a cutting plane method
- Sawing planning using a multicriteria approach
- Zero-coefficient cuts
- Transferring information across restarts in MIP
- A deterministic method for the unit commitment problem in power systems
- Short Proofs Are Hard to Find
- A compact formulation of a mixed-integer set
- Valid inequalities for mixed 0-1 programs
- An outer-approximation guided optimization approach for constrained neural network inverse problems
- Cutting plane algorithms for the inverse mixed integer linear programming problem
- A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems
- Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm
- An iterative graph expansion approach for the scheduling and routing of airplanes
- A real coded genetic algorithm for solving integer and mixed integer optimization problems
- A surrogate cutting plane algorithm for all-integer programming
- Sequence independent lifting for mixed integer programs with variable upper bounds
- Generating cuts in integer programming with families of special ordered sets
- Fuzzy clustering: more than just fuzzification
- Constrained integer fractional programming problem with box constraints
- On cutting planes for cardinality-constrained linear programs
- Disjunctive cuts for mixed integer nonlinear programming problems
- Subset Coefficient Reduction Cuts for 0/1 Mixed-Integer Programming
- Sequential pairing of mixed integer inequalities
- On the redundancy of cutting planes for linear complementarity problems
- Cutting planes from extended LP formulations
- Feasibility pump algorithm for sparse representation under Laplacian noise
- Two-set inequalities for the binary knapsack polyhedra
- Generating valid linear inequalities for nonlinear programs via sums of squares
- Test sets and inequalities for integer programs
- Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
- Solving Mixed Integer Programming Problems Using Automatic Reformulation
- Continuous cutting plane algorithms in integer programming
- An Image-Based Approach to Detecting Structural Similarity Among Mixed Integer Programs
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Computational Integer Programming and Cutting Planes
This page was built for publication: Cutting planes in integer and mixed integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697578)
