scientific article; zbMATH DE number 2086933

MaRDI QIDQ4737538zbMATH OpenFDO

Authors Karen Aardal, Arjen K. Lenstra

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370350.htm

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Hard Equality Constrained Integer Knapsacks
• Testing integer knapsacks for feasibility
• An Algorithm for the 0-1 Equality Knapsack Problem
• scientific article; zbMATH DE number 3876925
• A hard knapsack problem

Cited in

(12)

• Effective lattice point counting in rational convex polytopes
• Integer-programming software systems
• A partial enumeration algorithm for pure nonlinear integer programming
• A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management
• The many aspects of counting lattice points in polytopes
• Expected Frobenius numbers
• A computational study of integer programming algorithms based on Barvinok's rational functions
• An improved partial enumeration algorithm for integer programming problems
• Dimension results for extremal-generic polynomial systems over complete toric varieties
• Inferring Peptide Composition from Molecular Formulas
• A generalization of the integer linear infeasibility problem
• Hard Equality Constrained Integer Knapsacks

This page was built for publication:

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