A heuristic routine for solving large loading problems

DOI10.1002/NAV.3800260409MaRDI QIDQ3962774zbMATH OpenOpenAlexFDO

Authors John C. Fisk, Ming S. Hung

Publication date 1979

Published in Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.3800260409

zbMATH Keywords

knapsack problemheuristic procedureloading problemm boxesoptimal allocation of n objectsvariable box sizesvariable item weights

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)

Cites work

• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• An Algorithm for the Solution of 0-1 Loading Problems
• An Improved Implicit Enumeration Approach for Integer Programming
• An algorithm for 0-1 multiple-knapsack problems
• An algorithm for a class of loading problems
• An upper bound for the zero-one knapsack problem and a branch and bound algorithm
• Discrete Programming by the Filter Method
• Merging and Sorting Applied to the Zero-One Knapsack Problem
• Surrogate Constraint Duality in Mathematical Programming
• Surrogate Constraints
• The Loading Problem

Cited in

(7)

• Mathematical models and decomposition methods for the multiple knapsack problem
• Polynomial time approximation schemes for class-constrained packing problems
• A Branch-and-Price Algorithm for the Multiple Knapsack Problem
• Matheuristics: survey and synthesis
• Heuristic algorithms for the multiple knapsack problem
• A modular algorithm for an extended vehicle scheduling problem
• On a generalized bin-packing problem

This page was built for publication: A heuristic routine for solving large loading problems

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