scientific article; zbMATH DE number 2086933

zbMATH Open1049.90042MaRDI QIDQ4737538FDOQ4737538

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

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
• A computational study of integer programming algorithms based on Barvinok's rational functions
• Expected Frobenius numbers
• 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)