Testing idealness in the filter oracle model

DOI10.1016/J.ORL.2022.11.004OpenAlexW4309476569MaRDI QIDQ2102851FDOQ2102851

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)

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

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

zbMATH Keywords

minorproperty testingideal cluttercuboidcube-ideal setfilter oracle

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

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

Cited In (1)

• Testing idealness in the filter oracle model

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)