Theoretical challenges towards cutting-plane selection (Q1650776)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Theoretical challenges towards cutting-plane selection	scientific article

Statements

scholarly article

0 references

Theoretical challenges towards cutting-plane selection (English)

0 references

0 references

0 references

Mathematical Programming. Series A. Series B

0 references

publication date

13 July 2018

0 references

full work available at URL

https://arxiv.org/abs/1805.02782

0 references

describes a project that uses

cutgeneratingfunctionology

0 references

infinite group relaxation

0 references

0 references

0 references

MaRDI profile type

MaRDI publication profile

0 references

Some lower bounds on sparse outer approximations of polytopes

0 references

Conflict analysis in mixed integer programming

0 references

SCIP: solving constraint integer programs

0 references

The M{\texttt{CF}}-separator: Detecting and exploiting multi-commodity flow structures in MIPs

0 references

Lifting two-integer knapsack inequalities

0 references

A Machine Learning-Based Approximation of Strong Branching

0 references

Coordinated cutting plane generation via multi-objective separation

0 references

Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts

0 references

Split closure and intersection cuts

0 references

Inequalities from Two Rows of a Simplex Tableau

0 references

Embedding {0, ½}-Cuts in a Branch-and-Cut Framework: A Computational Study

0 references

Cyclic group and knapsack facets

0 references

On the facets of the mixed-integer knapsack polyhedron

0 references

Sequence Independent Lifting for Mixed-Integer Programming

0 references

Mingling: mixed-integer rounding with bounds

0 references

Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem

0 references

Conflict graphs in solving integer programming problems

0 references

A Comprehensive Analysis of Polyhedral Lift-and-Project Methods

0 references

Reduced first-level representations via the reformulation-linearization technique: Results, counterexamples, and computations

0 references

Lifting properties of maximal lattice-free polyhedra

0 references

Approximation of corner polyhedra with families of intersection cuts

0 references

On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs

0 references

Intersection Cuts—A New Type of Cutting Planes for Integer Programming

0 references

Facets of the knapsack polytope

0 references

Disjunctive Programming

0 references

New Variants of Lift-and-Project Cut Generation from the LP Tableau: Open Source Implementation and Testing

0 references

A lift-and-project cutting plane algorithm for mixed 0-1 programs

0 references

Gomory cuts revisited

0 references

Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework

0 references

Strengthening cuts for mixed integer programs

0 references

Generalized intersection cuts and a new cut generating paradigm

0 references

Lift-and-project for mixed 0-1 programming: recent progress

0 references

Facets of the Knapsack Polytope From Minimal Covers

0 references

Experiments with Two-Row Cuts from Degenerate Tableaux

0 references

On the relative strength of split, triangle and quadrilateral cuts

0 references

Maximal Lattice-Free Convex Sets in Linear Subspaces

0 references

A geometric approach to cut-generating functions

0 references

A Probing Algorithm for MINLP with Failure Prediction by SVM

0 references

Unique Minimal Liftings for Simplicial Polytopes

0 references

Intersection Cuts with Infinite Split Rank

0 references

A Probabilistic Analysis of the Strength of the Split and Triangle Closures

0 references

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

0 references

Light on the infinite group relaxation. I: Foundations and taxonomy

0 references

The 0-1 knapsack problem with a single continuous variable

0 references

A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation

0 references

Minimal cut-generating functions are nearly extreme

0 references

Operations that Preserve the Covering Property of the Lifting Region

0 references

Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)

0 references

A Convergent Duality Theory for Integer Programming

0 references

Cook, Kannan and Schrijver's example revisited

0 references

Subset Algebra Lift Operators for 0-1 Integer Programming

0 references

Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse

0 references

Cutting planes from extended LP formulations

0 references

Global Optimization with Polynomials and the Problem of Moments

0 references

On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy

0 references

On optimizing over lift-and-project closures

0 references

Learning a classification of mixed-integer quadratic programming problems

0 references

Cut Generation through Binarization

0 references

Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation

0 references

Minimal Valid Inequalities for Integer Constraints

0 references

0 references

Computing deep facet-defining disjunctive cuts for mixed-integer programming

0 references

\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts

0 references

L-shaped decomposition of two-stage stochastic programs with integer recourse

0 references

0 references

The Cutting Plane Method is Polynomial for Perfect Matchings

0 references

Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs

0 references

A computational study of the cutting plane tree algorithm for general mixed-integer linear programs

0 references

Computation of the Lasserre Ranks of Some Polytopes

0 references

On cutting-plane proofs in combinatorial optimization

0 references

Edmonds polytopes and a hierarchy of combinatorial problems

0 references

Large sparse numerical optimization

0 references

Cut-Generating Functions and <i>S</i>-Free Sets

0 references

A Geometric Perspective on Lifting

0 references

Integer Programming

0 references

Reverse split rank

0 references

Reverse Chvátal--Gomory Rank

0 references

T-space and cutting planes

0 references

Cutting-plane proofs in polynomial space

0 references

On the Matrix-Cut Rank of Polyhedra

0 references

Numerically Safe Gomory Mixed-Integer Cuts

0 references

Chvátal closures for mixed integer programming problems

0 references

A hybrid branch-and-bound approach for exact rational mixed-integer programming

0 references

Revival of the Gomory cuts in the 1990's

0 references

A Class of Hard Small 0-1 Programs

0 references

A convex-analysis perspective on disjunctive cuts

0 references

Elementary closures for integer programs.

0 references

On the rank of mixed 0,1 polyhedra.

0 references

K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau

0 references

On the safety of Gomory cut generators

0 references

How tight is the corner relaxation? Insights gained from the stable set problem

0 references

Composite lifting of group inequalities and an application to two-row mixing inequalities

0 references

A 3-slope theorem for the infinite relaxation in the plane

0 references

Solving Large-Scale Zero-One Linear Programming Problems

0 references

Exponential Lower Bounds on the Lengths of Some Classes of Branch-and-Cut Proofs

0 references

Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra

0 references

A heuristic to generate rank-1 GMI cuts

0 references

Two-Step MIR Inequalities for Mixed Integer Programs

0 references

Valid inequalities based on simple mixed-integer sets

0 references

On Mixing Inequalities: Rank, Closure, and Cutting-Plane Proofs

0 references

On \(t\)-branch split cuts for mixed-integer programs

0 references

On the relative strength of different generalizations of split cuts

0 references

Computational Experiments with Cross and Crooked Cross Cuts

0 references

0 references

On mixed-integer sets with two integer variables

0 references

On convergence in mixed integer programming

0 references

On the Rank of Disjunctive Cuts

0 references

A note on the split rank of intersection cuts

0 references

Experiments with Two Row Tableau Cuts

0 references

Split Rank of Triangle and Quadrilateral Inequalities

0 references

Approximating polyhedra with sparse inequalities

0 references

Facets of Two-Dimensional Infinite Group Problems

0 references

Relations between facets of low- and high-dimensional group problems

0 references

On the extreme inequalities of infinite group problems

0 references

Constrained Infinite Group Relaxations of MIPs

0 references

Two row mixed-integer cuts via lifting

0 references

Computing with Multi-row Gomory Cuts

0 references

Optimizing over the first Chvátal closure

0 references

A relax-and-cut framework for Gomory mixed-integer cuts

0 references

On the exact separation of mixed integer knapsack cuts

0 references

Mod‐2 Cuts Generation Yields the Convex Hull of Bounded Integer Feasible Sets

0 references

Worst-case comparison of valid inequalities for the TSP

0 references

Outline of an algorithm for integer solutions to linear programs

0 references

Some polyhedra related to combinatorial problems

0 references

Some continuous functions related to corner polyhedra

0 references

Some continuous functions related to corner polyhedra, II

0 references

Corner polyhedra and their connection with cutting planes

0 references

Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs

0 references

Mixing mixed-integer inequalities

0 references

0 references

Facet of regular 0–1 polytopes

0 references

A Probabilistic Comparison of Split and Type 1 Triangle Cuts for Two-Row Mixed-Integer Programs

0 references

Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut

0 references

Cutting-plane theory: Algebraic methods

0 references

Minimal inequalities

0 references

0 references

On the Group Problem and a Subadditive Approach to Integer Programming

0 references

Characterization of facets for multiple right-hand choice linear programs

0 references

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition

0 references

Degree-two Inequalities, Clique Facets, and Biperfect Graphs

0 references

An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

0 references

New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem

0 references

On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem

0 references

Learning when to use a decomposition

0 references

A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming

0 references

Strengthening Chvátal-Gomory cuts and Gomory fractional cuts

0 references

On Counting Lattice Points and Chvátal-Gomory Cutting Planes

0 references

On learning and branching: a survey

0 references

An algorithm for the separation of two-row cuts

0 references

0 references

Cones of Matrices and Set-Functions and 0–1 Optimization

0 references

Cutting planes in integer and mixed integer programming

0 references

Testing cut generators for mixed-integer linear programming

0 references

High degree sum of squares proofs, Bienstock-Zuckerberg hierarchy and CG cuts

0 references

New inequalities for finite and infinite group problems from approximate lifting

0 references

A Strong Dual for Conic Mixed-Integer Programs

0 references

0 references

A recursive procedure to generate all cuts for 0-1 mixed integer programs

0 references

A simple finite cutting plane algorithm for integer programs

0 references

A disjunctive cutting plane procedure for general mixed-integer linear programs

0 references

Valid Linear Inequalities for Fixed Charge Problems

0 references

Sparse Matrix Methods in Optimization

0 references

A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts

0 references

On the Rank of Cutting-Plane Proof Systems

0 references

Lower bounds for the Chvàtal-Gomory rank in the 0/1 cube

0 references

Lower bounds for resolution and cutting plane proofs and monotone computations

0 references

Valid inequalities for mips and group polyhedra from approximate liftings

0 references

0/1 Polytopes with Quadratic Chvátal Rank

0 references

Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set

0 references

On Cutting Planes

0 references

The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification

0 references

A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems

0 references

A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems

0 references

Improving Integrality Gaps via Chvátal-Gomory Rounding

0 references

Valid inequalities for mixed 0-1 programs

0 references

Sparsity of Lift-and-Project Cutting Planes

0 references

On the \(0/1\) knapsack polytope

0 references

Faces for a linear inequality in 0–1 variables

0 references

Submodularity and valid inequalities in capacitated fixed charge networks

0 references

0 references

Cut-Generating Functions for Integer Variables

0 references

Lexicography and degeneracy: Can a pure cutting plane algorithm work?

0 references

Lifting the facets of zero–one polytopes

0 references

Finitely Convergent Decomposition Algorithms for Two-Stage Stochastic Pure Integer Programs

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/s10107-018-1302-4

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1650776

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1650776&oldid=37655969"