A framework for tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems
From MaRDI portal
Publication:5101409
DOI10.1007/3-540-59408-6_45zbMATH Open1498.90137OpenAlexW1561337421MaRDI QIDQ5101409FDOQ5101409
Authors: Silvano Martello, Paolo Toth, Laureano F. Escudero Bueno 
Publication date: 30 August 2022
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-59408-6_45
Recommendations
- On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems
- \(O(n \log n)\) procedures for tightening cover inequalities
- On tightening cover induced inequalities
- A note for tightening 0-1 models
- Obtaining clique, cover and coefficient reduction inequalities as Chvatal-Gomory inequalities and Gomory fractional cuts
Cites Work
- Title not available (Why is that?)
- Solving Large-Scale Zero-One Linear Programming Problems
- Facets of the knapsack polytope
- Facets of the Knapsack Polytope From Minimal Covers
- Analysis of mathematical programming problems prior to applying the simplex algorithm
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem
- A New Algorithm for the 0-1 Knapsack Problem
- MINTO, a Mixed INTeger Optimizer
- Efficient reformulation for 0-1 programs -- methods and computational results
- Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models
- Logical Reduction Methods in Zero-One Programming—Minimal Preferred Variables
- Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
- Technical Note—A Note on Zero-One Programming
- S3 sets. An extension of the Beale-Tomlin special ordered sets
- \(O(n)\) procedures for identifying maximal cliques and non-dominated extensions of consecutive minimal covers and alternates
Cited In (4)
Uses Software
This page was built for publication: A framework for tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5101409)
