Optimizing some constructions with bars: new geometric knapsack problems

DOI10.1007/S10878-014-9816-ZMaRDI QIDQ266044zbMATH OpenOpenAlexFDO

Authors Sergey Bereg, Stefan Langerman, P. Pérez-Lantero, J. Urrutia, J. M. Díaz-Báñez, D. Flores-Peñaloza

Publication date 13 April 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://dipot.ulb.ac.be/dspace/bitstream/2013/231087/3/umbrellasrevised.pdf

zbMATH Keywords

combinatorial optimizationinequalitiesgeometric optimizationoptimal algorithms

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 177546
• Geometric Knapsack problems
• Approximating Geometric Knapsack via L-packings
• Knapsack polytopes: a survey
• On a combinatorial structure of the problems of optimal packing of geometric objects
• On the solution of concave knapsack problems
• Knapsack problems: a parameterized point of view
• Some new results on multi-dimension Knapsack problem
• A note on optimal solutions to quadratic knapsack problems
• Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls

Cites work

• scientific article; zbMATH DE number 1803755 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 1253058 (Why is no real title available?)
• Covering point sets with two disjoint disks or squares
• Geometric Knapsack problems
• Optimal placement of convex polygons to maximize point containment

Cited in

(3)

• Geometric Knapsack problems
• scientific article; zbMATH DE number 177546 (Why is no real title available?)
• Complexity results for the horizontal bar packing problem

This page was built for publication: Optimizing some constructions with bars: new geometric knapsack problems

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