Bin packing and cutting stock problems: Mathematical models and exact algorithms
We review the most important mathematical models and algorithms developed for the exact
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …
Variation operators for grouping genetic algorithms: A review
O Ramos-Figueroa, M Quiroz-Castellanos… - Swarm and Evolutionary …, 2021 - Elsevier
Grouping problems are combinatorial optimization problems, most of them NP-hard, related
to the partition of a set of items into different groups or clusters. Given their numerous real …
to the partition of a set of items into different groups or clusters. Given their numerous real …
[HTML][HTML] Grouping evolution strategies: An effective approach for grouping problems
Many combinatorial optimization problems include a grouping (or assignment) phase
wherein a set of items are partitioned into disjoint groups or sets. Introduced in 1994, the …
wherein a set of items are partitioned into disjoint groups or sets. Introduced in 1994, the …
Genetic algorithm for scheduling of parcel delivery by drones
Y Hazama, H Iima, Y Karuno… - Journal of Advanced …, 2021 - jstage.jst.go.jp
In recent years, efficient logistics has become indispensable, and using unmanned aerial
vehicles (UAVs) or drones is promising for considerably reducing the cost and time required …
vehicles (UAVs) or drones is promising for considerably reducing the cost and time required …
CHAMP: Creating heuristics via many parameters for online bin packing
The online bin packing problem is a well-known bin packing variant and which requires
immediate decisions to be made for the placement of a lengthy sequence of arriving items of …
immediate decisions to be made for the placement of a lengthy sequence of arriving items of …
A low complexity orthogonal matching pursuit for sparse signal approximation with shift-invariant dictionaries
We propose a variant of orthogonal matching pursuit (OMP), called LoCOMP, for scalable
sparse signal approximation. The algorithm is designed for shift-invariant signal dictionaries …
sparse signal approximation. The algorithm is designed for shift-invariant signal dictionaries …
Policy matrix evolution for generation of heuristics
Online bin-packing is a well-known problem in which immediate decisions must be made
about the placement of items with various sizes into fixed capacity bins. The associated …
about the placement of items with various sizes into fixed capacity bins. The associated …
A grouping hyper-heuristic framework: Application on graph colouring
Grouping problems are hard to solve combinatorial optimisation problems which require
partitioning of objects into a minimum number of subsets while a given objective is …
partitioning of objects into a minimum number of subsets while a given objective is …
A study of evolutionary algorithm selection hyper-heuristics for the one-dimensional bin-packing problem
N Pillay - South African Computer Journal, 2012 - journals.co.za
Hyper-heuristics are aimed at providing a generalized solution to optimization problems
rather than producing the best result for one or more problem instances. This paper …
rather than producing the best result for one or more problem instances. This paper …
Heuristic generation via parameter tuning for online bin packing
A Yarimcam, S Asta, E Özcan… - 2014 IEEE Symposium …, 2014 - ieeexplore.ieee.org
Online bin packing requires immediate decisions to be made for placing an incoming item
one at a time into bins of fixed capacity without causing any overflow. The goal is to …
one at a time into bins of fixed capacity without causing any overflow. The goal is to …