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