An integer analogue of Carathe´odory's theorem
Journal of Combinatorial Theory Series B
Theory of linear and integer programming
Theory of linear and integer programming
Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference
A Polynomial Algorithm for Multiprocessor Scheduling with Two Job Lengths
Mathematics of Operations Research
An instance of the cutting stock problem for which the rounding property does not hold
Operations Research Letters
Towards Efficient Satisfiability Checking for Boolean Algebra with Presburger Arithmetic
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Fractional Collections with Cardinality Bounds, and Mixed Linear Arithmetic with Stars
CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Decision procedures for multisets with cardinality constraints
VMCAI'08 Proceedings of the 9th international conference on Verification, model checking, and abstract interpretation
The two-variable fragment with counting revisited
WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation
Ordered sets in the calculus of data structures
CSL'10/EACSL'10 Proceedings of the 24th international conference/19th annual conference on Computer science logic
SIAM Journal on Discrete Mathematics
A simple OPT+1 algorithm for cutting stock under the modified integer round-up property assumption
Information Processing Letters
Mathematics of Operations Research
Building a calculus of data structures
VMCAI'10 Proceedings of the 11th international conference on Verification, Model Checking, and Abstract Interpretation
Collections, cardinalities, and relations
VMCAI'10 Proceedings of the 11th international conference on Verification, Model Checking, and Abstract Interpretation
Bin packing with fixed number of bins revisited
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
An OPT+1 algorithm for the cutting stock problem with constant number of object lengths
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Scheduling jobs on identical and uniform processors revisited
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Two-Variable First-Order Logic with Equivalence Closure
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Bin packing with fixed number of bins revisited
Journal of Computer and System Sciences
Hi-index | 0.00 |
We provide analogues of Caratheodory's theorem for integer cones and apply our bounds to integer programming and to the cutting stock problem. In particular, we provide an NP certificate for the latter, whose existence has not been known so far.