Department of Applied Mathematics & Physics, Kyoto University

Technical Report 2009-003 (January 19, 2009)

Combinatorial Optimization Problems and Algorithms in Double-layered Food Packing Equipments
by Yoshiyuki Karuno, Hiroshi Nagamochi, and Xiaoming Wang

"pdf" file


We consider efficient algorithms for combinatorial optimization problems arising in automatic double-layered food packing equipments. The first and second layers consist of $n$ weighing hoppers and $n$ booster hoppers, respectively. Some amount of foods is thrown into each hopper, and is called an item. The equipment performs an operation of choosing a subset $I