Search Results - Multiple objective programming Metaheuristics Set packing problem Hybrid method*

Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem

Authors: Delorme, Xavier Gandibleux, Xavier Degoutin, Fabien et al.

Contributors: Delorme, Xavier Gandibleux, Xavier Degoutin, Fabien et al.

Source: European Journal of Operational Research. 204:206-217

Subject Terms: [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Hybrid method, Metaheuristics, 02 engineering and technology, Set packing problem, Multiple objective programming

Access URL: https://hal.archives-ouvertes.fr/hal-00461771
https://dblp.uni-trier.de/db/journals/eor/eor204.html#DelormeGD10
https://hal-emse.ccsd.cnrs.fr/emse-00679897
https://doi.org/10.1016/j.ejor.2009.10.014
https://EconPapers.repec.org/RePEc:eee:ejores:v:204:y:2010:i:2:p:206-217
https://ideas.repec.org/a/eee/ejores/v204y2010i2p206-217.html

Dynamic feedback algorithm based on spatial corner fitness for solving the three-dimensional multiple bin-size bin packing problem.

Authors: Liu, Yi Jiang, Xiaoyun

Source: Complex & Intelligent Systems; Jun2024, Vol. 10 Issue 3, p4055-4081, 27p

Subject Terms: BIN packing problem, ALGORITHMS, HEURISTIC algorithms, INTEGER programming, GENETIC algorithms

A New Adjustment of the Branch and Price Algorithm for University Course Timetabling.

Authors: Khorramizadeh, M.

Source: Journal of Mathematical Extension; 2022, Vol. 16 Issue 12, p1-32, 32p

Subject Terms: COLUMN generation (Algorithms), PRICES, LINEAR programming, INTEGER programming, COLUMNS

The flow shop batch scheduling problem in a prefabricated component manufacturing system with two-dimensional bin packing constraints.

Authors: Xiong, Fuli Chen, Xin Liu, Hengchong et al.

Source: International Journal of Production Research; Oct2025, Vol. 63 Issue 19, p7196-7237, 42p

Subject Terms: FLOW shops, BIN packing problem, MATHEMATICAL optimization, DECOMPOSITION method, PRODUCTION scheduling, RESOURCE allocation, MIXED integer linear programming, MANUFACTURING processes

A fast and scalable deepest-left-bottom-fill algorithm to solve irregular 3D cutting and packing problems using a semi-discrete representation.

Authors: Chehrazad, Sahar Roose, Dirk Wauters, Tony

Source: International Journal of Production Research; Sep2025, Vol. 63 Issue 18, p6606-6629, 24p

Subject Terms: PACKING problem (Mathematics), PARALLEL algorithms, DISCRETIZATION methods, GREEDY algorithms, COMPUTER performance

Generalized Bin Packing and Related Problems: A Systematic Literature Review.

Authors: Mantzou, Thomas Dimitriadis, Sotirios

Source: Journal of Industrial Engineering & Management; 2025, Vol. 18 Issue 3, p394-426, 33p

A steady state micro genetic algorithm for hyper-heuristic generation in one-dimensional bin packing.

Authors: Juárez, Julio Falcón-Cardona, Jesús Guillermo Ortiz-Bayliss, José Carlos

Source: Scientific Reports; 7/26/2025, Vol. 15 Issue 1, p1-21, 21p

Subject Terms: BIN packing problem, GENETIC algorithms, HEURISTIC, NP-hard problems

A polynomial mixed-integer linear programming model for two-dimensional guillotine strip packing problem.

Authors: Fakhri, Ashkan

Source: Journal of Mathematical Modeling (JMM); May2025, Vol. 13 Issue 2, p415-428, 14p

Subject Terms: TRAVELING salesman problem, LINEAR programming, HEURISTIC algorithms, MATHEMATICAL models, TWO-dimensional models, INTEGER programming

CMSA based on set covering models for packing and routing problems.

Authors: Akbay, Mehmet Anıl Blum, Christian Kalayci, Can Berk

Source: Annals of Operations Research; Dec2024, Vol. 343 Issue 1, p1-38, 38p

Subject Terms: BIN packing problem, VEHICLE routing problem, COMPUTATIONAL mathematics, LINEAR programming, KNAPSACK problems

How Much Is Too Much? Facing Practical Limitations in Hyper-Heuristic Design for Packing Problems.

Authors: Ortiz-Bayliss, José Carlos Vela Morales, Alonso Amaya, Ivan

Source: Algorithms; Aug2025, Vol. 18 Issue 8, p502, 15p

Subject Terms: HEURISTIC, PACKING problem (Mathematics), MATHEMATICAL optimization, GENETIC algorithms, HEURISTIC algorithms

Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming.

Authors: Liu, Cheng Si, Zhujun Hua, Jun et al.

Source: Applied Sciences (2076-3417); Nov2023, Vol. 13 Issue 22, p12474, 20p

Subject Terms: GENETIC algorithms, LINEAR programming, METAHEURISTIC algorithms, MATHEMATICAL programming

Minimizing the total waste in the onedimensional cutting stock problem with the African buffalo optimization algorithm.

Authors: Javier Montiel-Arrieta, Leonardo Barragan-Vite, Irving Carlos Seck-Tuoh-Mora, Juan et al.

Source: PeerJ Computer Science; Dec2023, p1-31, 31p

Subject Terms: OPTIMIZATION algorithms, CUTTING stock problem, BIN packing problem, WASTE minimization, TRAVELING salesman problem, METAHEURISTIC algorithms

Neural-Driven Constructive Heuristic for 2D Robotic Bin Packing Problem.

Authors: Kaleta, Mariusz Śliwiński, Tomasz

Source: Electronics (2079-9292); May2025, Vol. 14 Issue 10, p1956, 27p

Subject Terms: BIN packing problem, CUTTING stock problem, COMBINATORIAL optimization, NP-hard problems, COVARIANCE matrices

Mathematical models and heuristic algorithms for pallet building problems with practical constraints.

Authors: Calzavara, Gabriele Iori, Manuel Locatelli, Marco et al.

Source: Annals of Operations Research; Jul2025, Vol. 350 Issue 1, p5-36, 32p

Subject Terms: MATHEMATICAL models, HEURISTIC algorithms, AUTOMATION, EMPIRICAL research, CONSTRAINT satisfaction, PACKING problem (Mathematics), UNITIZED cargo systems

A Two-Stage Bin Packing Algorithm for Minimizing Machines and Operators in Cyclic Production Systems.

Authors: Hadad, Yossi Keren, Baruch

Source: Algorithms; Jun2025, Vol. 18 Issue 6, p367, 24p

Subject Terms: HEURISTIC algorithms, SETUP time, LINEAR programming, MANUFACTURING processes, PRODUCTION scheduling

Digitized counterdiabatic quantum optimization for bin packing problem.

Authors: Xu, Ruoqian Romero, Sebastián V. Tang, Jialiang et al.

Source: EPJ Quantum Technology; 8/11/2025, Vol. 12 Issue 1, p1-20, 20p

Subject Terms: BIN packing problem, COMBINATORIAL optimization, QUANTUM computing

Aggregated state dynamic programming for a multiobjective two-dimensional bin packing problem.

Authors: Liu, Ya Chu, Chengbin Yu, Yugang

Source: International Journal of Production Research; Aug2012, Vol. 50 Issue 15, p4316-4325, 10p, 2 Illustrations, 2 Diagrams, 5 Charts

Subject Terms: DYNAMIC programming, COMBINATORIAL packing & covering, BINS, HEURISTIC, DECOMPOSITION method, CUTTING stock problem

A new approach for bin packing problem using knowledge reuse and improved heuristic.

Authors: Fang, Jie Chen, Xubing Rao, Yunqing et al.

Source: Scientific Reports; 12/30/2024, Vol. 14 Issue 1, p1-20, 20p

Subject Terms: BIN packing problem, ARTIFICIAL neural networks, HEURISTIC algorithms, COMBINATORIAL optimization, NP-complete problems

Mixed-Criticality Traffic Scheduling in Time-Sensitive Networking Using Multiple Combinatorial Packing Based on Free Time Domain.

Authors: Zheng, Ling Zhang, Keyao Wei, Guodong et al.

Source: Electronics (2079-9292); Jul2024, Vol. 13 Issue 13, p2644, 26p

Subject Terms: TRAFFIC congestion, NETWORK performance, NP-hard problems, SCHEDULING, PRODUCTION methods

Solution of Bin Packing Instances in Falkenauer T Class: Not So Hard.

Authors: Dósa, György Éles, András Goswami, Angshuman Robin et al.

Source: Algorithms; Feb2025, Vol. 18 Issue 2, p115, 31p

Subject Terms: PACKING problem (Mathematics), COMBINATORIAL optimization, HEURISTIC algorithms, BINS, ALGORITHMS