Volume
32, Number 3, August 1994
SPECIAL
ISSUE
KNAPSACK, PACKING AND CUTTING
PART I: ONE DIMENSIONAL KNAPSACK PROBLEMS
GUEST
EDITOR, SILVANO MARTELLO
Editorial
E.
D. Chajakis and M. Guignard
Exact algorithms for the Setup Knapsack Problem
G.
Gens and E. Levner
A Fast Approximation Algorithm for the Subset-sum Problem
D.
Krass, S. Sethi and G. Sorger
Some complexity Issues in A Class of Knapsack Problems: what Makes
A Knapsack Problem "Hard"?
T.
E. Gerasch and P. Y. Wang
A survey fo Parallel Algorithms for One-Dimensional Integer Knapsack
Problems
REGULAR
CONTRIBUTED PAPERS
R.
F. Favreau
Optimization of Wverall Excavation
Costs in A Coal Strip Mine
S.
Kim and K-N. Chang
Optimal channel Allocation for Cellular Mobile systems with Nonuniform
Traffic Distribution
Book
Review
Call
for Papers
