Testing idealness in the filter oracle model

DOI10.1016/J.ORL.2022.11.004MaRDI QIDQ2102851zbMATH OpenOpenAlexFDO

Authors Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel

Publication date 12 December 2022

Published in Operations Research Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2202.07299

zbMATH Keywords

cube-ideal setcuboidfilter oracleideal clutterminorproperty testing

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• Ideal clutters
• A Class of Polynomially Solvable Set-Covering Problems
• Resistant sets in the unit hypercube
• Ideal clutters that do not pack
• Fractional packing in ideal clutters

Cites work

• Blocking and anti-blocking pairs of polyhedra
• Bottleneck extrema
• Cuboids, a class of clutters
• scientific article; zbMATH DE number 16723 (Why is no real title available?)
• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• Ideal 0, 1 matrices
• Ideal clutters that do not pack
• On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
• On the width-length inequality
• Reliable circuits using less reliable relays
• Resistant sets in the unit hypercube
• The complexity of recognizing linear systems with certain integrality properties
• The extremal length of a network
• The matroids with the max-flow min-cut property

Cited in

(1)

• Testing idealness in the filter oracle model

Describes a project that uses

Uses Software

• cuboids-code

This page was built for publication: Testing idealness in the filter oracle model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2102851)