Facet of regular 0–1 polytopes
From MaRDI portal
Publication:4074672
Cites work
- scientific article; zbMATH DE number 3476893 (Why is no real title available?)
- scientific article; zbMATH DE number 3235670 (Why is no real title available?)
- scientific article; zbMATH DE number 3266648 (Why is no real title available?)
- scientific article; zbMATH DE number 3385535 (Why is no real title available?)
- Canonical Cuts on the Unit Hypercube
- Edmonds polytopes and a hierarchy of combinatorial problems
- Properties of vertex packing and independence system polyhedra
- Some polyhedra related to combinatorial problems
Cited in
(96)- A branch and cut algorithm for hub location problems with single assignment
- Integer-programming software systems
- Lifting inequalities: a framework for generating strong cuts for nonlinear programs
- On the completability of incomplete Latin squares
- On the complexity of sequentially lifting cover inequalities for the knapsack polytope
- On Latin squares and the facial structure of related polytopes
- The maximum \(k\)-colorable subgraph problem and orbitopes
- Efficient reformulation for 0-1 programs -- methods and computational results
- Foundation-penalty cuts for mixed-integer programs.
- Maximizing a class of submodular utility functions
- On the mixing set with a knapsack constraint
- The mixing-MIR set with divisible capacities
- Lifting convex inequalities for bipartite bilinear programs
- Lifting convex inequalities for bipartite bilinear programs
- Polyhedral results for the precedence-constrained knapsack problem
- Formulations and valid inequalities for the heterogeneous vehicle routing problem
- Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope
- Polyhedral properties for the intersection of two knapsacks
- On \(f\)-domination: polyhedral and algorithmic results
- Cover and pack inequalities for (mixed) integer programming
- On cutting-plane proofs in combinatorial optimization
- A polyhedral investigation of star colorings
- A polyhedral study on \(0\)-\(1\) knapsack problems with disjoint cardinality constraints: facet-defining inequalities by sequential lifting
- On facets of knapsack equality polytopes
- Valid inequalities for the multi-dimensional multiple-choice 0-1 knapsack problem
- The generalized assignment problem: Valid inequalities and facets
- Requiring connectivity in the set covering problem
- A branch and cut algorithm for resource-constrained project scheduling problem subject to nonrenewable resources with pre-scheduled procurement
- On tightening cover induced inequalities
- A class of facet producing graphs for vertex packing polyhedra
- Solving the generalised assignment problem using polyhedral results
- Computing low-capacity 0–1 knapsack polytopes
- A polyhedral study of dynamic monopolies
- Lifting, superadditivity, mixed integer rounding and single node flow sets revisited
- A polyhedral study of the semi-continuous knapsack problem
- A combinatorial optimization approach to the selection of statistical units
- Faces for a linear inequality in 0–1 variables
- Approximation algorithms for covering/packing integer programs
- A note on the knapsack problem with special ordered sets
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- Sequence independent lifting for mixed knapsack problems with GUB constraints
- Polyhedral analysis for concentrator location problems
- Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
- Exploiting nested inequalities and surrogate constraints
- Mathematical programming approaches for generating \(p\)-efficient points
- Facets of the knapsack polytope derived from disjoint and overlapping index configurations
- On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
- (1,k)-configurations and facets for packing problems
- Lifting the facets of zero–one polytopes
- The submodular knapsack polytope
- Adjacency of the 0-1 knapsack problem
- Multi-cover inequalities for totally-ordered multiple knapsack sets
- Cutting planes in integer and mixed integer programming
- Supermodular covering knapsack polytope
- Regular (2, 2)-systems
- Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
- Facet defining inequalities for the dichotomous knapsack problem
- Lineare Charakterisierungen von Travelling Salesman Problemen
- Polytopes associated with symmetry handling
- The nucleolus and kernel for simple games or special valid inequalities for 0-1 linear integer programs
- Integer programming solution approach for inventory‐production–distribution problems with direct shipments
- Time-tables, polyhedra and the greedy algorithm
- Lifted inequalities for \(0-1\) mixed-integer bilinear covering sets
- Theoretical challenges towards cutting-plane selection
- Second-order cover inequalities
- Branch-and-cut for complementarity-constrained optimization
- RENS. The optimal rounding
- A polyhedral approach to sequence alignment problems
- Valid inequalities for 0-1 knapsacks and MIPs with generalised upper bound constraints
- Implicit cover inequalities
- The complexity of lifted inequalities for the knapsack problem
- Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation
- Valid inequalities, cutting planes and integrality of the knapsack polytope
- Future paths for integer programming and links to artificial intelligence
- Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
- An \(O(n \log n)\) procedure for identifying facets of the knapsack polytope.
- Knapsack polytopes: a survey
- Strong bounds with cut and column generation for class-teacher timetabling
- The transit time constrained fixed charge multi-commodity network design problem
- Ordered matroids and regular independence systems
- The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
- Polyhedral techniques in combinatorial optimization I: Theory
- A note on the continuous mixing set
- Approximate Deadline-Scheduling with Precedence Constraints
- Parametric convex quadratic relaxation of the quadratic knapsack problem
- Idealness and 2-resistant sets
- A note on the implications of approximate submodularity in discrete optimization
- Polyhedral approaches to learning Bayesian networks
- Multidimensional sum-up rounding for integer programming in optimal experimental design
- Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
- Optimization algorithms for the disjunctively constrained knapsack problem
- Optimum Solution of the Closest String Problem via Rank Distance
- Some integer programs arising in the design of main frame computers
- Small extended formulation for knapsack cover inequalities from monotone circuits
- A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming
- Approximate and exact merging of knapsack constraints with cover inequalities
This page was built for publication: Facet of regular 0–1 polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4074672)
