Notes on inverse bin-packing problems

DOI10.1016/J.IPL.2014.09.005MaRDI QIDQ458387zbMATH OpenOpenAlexFDO

Authors Yerim Chung, Myoung-Ju Park

Publication date 7 October 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.09.005

zbMATH Keywords

approximation algorithmsbin-packing problemcombinatorial problemsinverse optimizationNP-hardness

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• The maximum resource bin packing problem
• Fundamentals of Computation Theory
• On a dual version of the one-dimensional bin packing problem
• The inverse \(\{0,1\}\)-knapsack problem: theory, algorithms and computational experiments
• An improved approximation scheme for variable-sized bin packing

Cites work

• A column generation method for inverse shortest path problems
• A Faster Algorithm for the Inverse Spanning Tree Problem
• An inverse problem of the weighted shortest path problem
• Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
• Differential approximation algorithms for some combinatorial optimization problems
• scientific article; zbMATH DE number 3550182 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 949659 (Why is no real title available?)
• Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs
• Inverse combinatorial optimization: a survey on problems, methods, and results
• Inverse maximum flow and minimum cut problems
• Inverse Optimization
• Inverse problem of minimum cuts
• On an approximation measure founded on the links between optimization and polynomial approximation theory
• On an instance of the inverse shortest paths problem
• On inverse chromatic number problems (extended abstract)
• On inverse traveling salesman problems
• On the use of an inverse shortest paths algorithm for recovering linearly correlated costs
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Reverse 2-median problem on trees
• Scheduling with Deadlines and Loss Functions on k Parallel Machines
• The 0-1 inverse maximum stable set problem
• The complexity analysis of the inverse center location problem
• The multiple subset sum problem
• Weight reduction problems with certain bottleneck objectives.

Cited in

(4)

• Comments on the hierarchically structured bin packing problem
• A parallel machine scheduling problem maximizing total weighted early work
• A parallel-machine scheduling problem with an antithetical property to maximize total weighted early work
• A combinatorial algorithm for inverse continuous quadratic knapsack problem

This page was built for publication: Notes on inverse bin-packing problems

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