The maximum diversity assortment selection problem
From MaRDI portal
Publication:2040441
DOI10.1007/s00186-021-00740-2zbMath1471.90124OpenAlexW3159999966MaRDI QIDQ2040441
Thorsten Koch, Kai Hoppmann-Baum, Felix Prause, Boris Defourny
Publication date: 14 July 2021
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00186-021-00740-2
combinatorial optimizationmixed integer programmingtwo-dimensional knapsack problemmaximum diversity problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- Improving the efficiency of a best-first bottom-up approach for the constrained 2D cutting problem
- Tabu search and GRASP for the maximum diversity problem
- Heuristic approaches for the two- and three-dimensional knapsack packing problem
- A least wasted first heuristic algorithm for the rectangular packing problem
- GRASP and path relinking for the max-min diversity problem
- The trim-loss and assortment problems: A survey
- Packing problems
- On genetic algorithms for the packing of polygons
- Computational aspects of the maximum diversity problem
- An exact algorithm for general, orthogonal, two-dimensional knapsack problems
- Packing small boxes into a big box.
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem
- An efficient deterministic heuristic for two-dimensional rectangular packing
- A typology of cutting and packing problems
- An effective quasi-human based heuristic for solving the rectangle packing problem
- Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem
- A population heuristic for constrained two-dimensional non-guillotine cutting
- Exact solution techniques for two-dimensional cutting and packing
- Iterated greedy for the maximum diversity problem
- A branch and bound algorithm for the maximum diversity problem
- Partitioning procedures for solving mixed-variables programming problems. Reprint
- Generalized Benders decomposition
- An improved typology of cutting and packing problems
- A hybrid genetic algorithm for the two-dimensional single large object placement problem
- A tabu search algorithm for a two-dimensional non-guillotine cutting problem
- A new exact method for the two-dimensional orthogonal packing problem
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
- Hybrid heuristics for the maximum diversity problem
- Mathematical Methods of Organizing and Planning Production
- Exact Solution of the Two-Dimensional Finite Bin Packing Problem
- Denser Packings Obtained in O(n log log n) Time
- Extreme Point-Based Heuristics for Three-Dimensional Bin Packing
- Combinatorial Benders' Cuts for the Strip Packing Problem
- An Exact Algorithm for Higher-Dimensional Orthogonal Packing
- A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces
- One-dimensional relaxations and LP bounds for orthogonal packing
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- Two-Dimensional Finite Bin-Packing Algorithms
- An Algorithm for Two-Dimensional Cutting Problems
- Heuristic and Special Case Algorithms for Dispersion Problems
- Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm
- Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
- Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms
- Error Detecting and Error Correcting Codes
- A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems
- New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
- An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
- A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
- Multistage Cutting Stock Problems of Two and More Dimensions
- Stochastic Algorithms: Foundations and Applications
- A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem
- A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
- Exact algorithms for large-scale unconstrained two and three staged cutting problems
- Data set generation for rectangular placement problems