Pseudo-polynomial time algorithms for combinatorial food mixture packing problems

DOI10.3934/JIMO.2016.12.1057MaRDI QIDQ898726zbMATH OpenOpenAlexFDO

Authors Shinji Imahori, Yoshiyuki Karuno, Kenju Tateishi

Publication date 18 December 2015

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3934/jimo.2016.12.1057

zbMATH Keywords

combinatorial optimizationdynamic programmingfood packaging qualitymathematical modelingpseudo-polynomial time algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Faster and simpler approximation algorithms for mixed packing and covering problems
• An Approximation Algorithm for the General Mixed Packing and Covering Problem
• BI-CRITERIA FOOD PACKING BY DYNAMIC PROGRAMMING(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
• Parameterized approximation algorithms for packing problems
• scientific article; zbMATH DE number 1670546
• Polynomial time approximation schemes for class-constrained packing problems
• Approximation and Online Algorithms
• scientific article; zbMATH DE number 2163022
• scientific article; zbMATH DE number 2196275
• Approximation Algorithm for the Mixed Fractional Packing and Covering Problem

Cites work

• BI-CRITERIA FOOD PACKING BY DYNAMIC PROGRAMMING(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)

Cited in

(1)

• BI-CRITERIA FOOD PACKING BY DYNAMIC PROGRAMMING(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

This page was built for publication: Pseudo-polynomial time algorithms for combinatorial food mixture packing problems

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