Testing idealness in the filter oracle model

DOI10.1016/j.orl.2022.11.004OpenAlexW4309476569MaRDI QIDQ2102851

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

Publication date: 12 December 2022

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

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

zbMATH Keywords

minorproperty testingideal cluttercuboidcube-ideal setfilter oracle

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Uses Software

• cuboids-code

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Ideal 0, 1 matrices
• Cuboids, a class of clutters
• On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank
• On the width-length inequality
• Resistant Sets in the Unit Hypercube
• Ideal Clutters That Do Not Pack
• Bottleneck extrema
• Blocking and anti-blocking pairs of polyhedra
• Reliable circuits using less reliable relays