English
Related papers

Related papers: GENPACK: KPI-Guided Multi-Criteria Genetic Algorit…

200 papers

We present a Python package together with a practical guide for the implementation of a lightweight diversity-enhanced genetic algorithm (GA) approach for the exploration of multi-dimensional parameter spaces. Searching a parameter space…

Neural and Evolutionary Computing · Computer Science 2024-12-24 Jonas Wessén , Eliel Camargo-Molina

The Online Bin Packing Problem (OBPP) is a sequential decision-making task in which each item must be placed immediately upon arrival, with no knowledge of future arrivals. Although recent deep-reinforcement-learning methods achieve…

Robotics · Computer Science 2025-07-15 Ziyan Gao , Lijun Wang , Yuntao Kong , Nak Young Chong

Bin packing problem examines the minimum number of identical bins needed to pack a set of items of various weights. This problem arises in various areas of the artificial intelligence demanding derivation of the exact solutions in the…

Optimization and Control · Mathematics 2019-09-04 Masoud Ataei , Shengyuan Chen

Structure-based drug design (SBDD) aims to discover drug candidates by finding molecules (ligands) that bind tightly to a disease-related protein (targets), which is the primary approach to computer-aided drug discovery. Recently, applying…

Quantitative Methods · Quantitative Biology 2022-12-01 Tianfan Fu , Wenhao Gao , Connor W. Coley , Jimeng Sun

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

Machine Learning · Computer Science 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan

Bin Packing problems have been widely studied because of their broad applications in different domains. Known as a set of NP-hard problems, they have different vari- ations and many heuristics have been proposed for obtaining approximate…

Machine Learning · Computer Science 2017-02-16 Feng Mao , Edgar Blanco , Mingang Fu , Rohit Jain , Anurag Gupta , Sebastien Mancel , Rong Yuan , Stephen Guo , Sai Kumar , Yayang Tian

The generalized quadratic assignment problem (GQAP) is one of the hardest problems to solve in the operations research area. The GQAP addressed in this work is defined as the task of minimizing the assignment and transportation costs of…

Neural and Evolutionary Computing · Computer Science 2023-10-11 Mojtaba A. Farahani , Alan McKendall

The 3D Bin Packing Problem (3D-BPP) is one of the most demanded yet challenging problems in industry, where an agent must pack variable size items delivered in sequence into a finite bin with the aim to maximize the space utilization. It…

Robotics · Computer Science 2022-08-16 Aaron Valero Puche , Sukhan Lee

Packing problems are in general NP-hard, even for simple cases. Since now there are no highly efficient algorithms available for solving packing problems. The two-dimensional bin packing problem is about packing all given rectangular items,…

Neural and Evolutionary Computing · Computer Science 2020-07-28 Camelia-M. Pintea , Cristian Pascan , Mara Hajdu-Macelaru

Genetic Algorithms (GA) are a class of metaheuristic global optimization methods inspired by the process of natural selection among individuals in a population. Despite their widespread use, a comprehensive theoretical analysis of these…

Optimization and Control · Mathematics 2025-02-24 Giacomo Borghi , Lorenzo Pareschi

This paper addresses the problem of managing perishable inventory under multiple sources of uncertainty, including stochastic demand, unreliable supplier fulfillment, and probabilistic product shelf life. We develop a discrete-event…

Neural and Evolutionary Computing · Computer Science 2025-11-04 Leonardo Kanashiro Felizardo , Edoardo Fadda , Mariá Cristina Vasconcelos Nascimento

Production systems use heuristics because they are faster or scale better than their optimal counterparts. Yet, practitioners are often unaware of the performance gap between a heuristic and the optimum or between two heuristics in…

Networking and Internet Architecture · Computer Science 2023-11-22 Pooria Namyar , Behnaz Arzani , Ryan Beckett , Santiago Segarra , Himanshu Raj , Umesh Krishnaswamy , Ramesh Govindan , Srikanth Kandula

We develop a knowledge-based automated planning (KBAP) pipeline that generates treatment plans using deep neural network architectures for predicting 3D doses. Our pipeline consisted of a generative adversarial network (GAN) to predict dose…

Medical Physics · Physics 2018-12-24 Aaron Babier , Rafid Mahmood , Andrea L. McNiven , Adam Diamant , Timothy C. Y. Chan

The container relocation problem is a challenging combinatorial optimisation problem tasked with finding a sequence of container relocations required to retrieve all containers by a given order. Due to the complexity of this problem,…

Neural and Evolutionary Computing · Computer Science 2021-07-29 Mrko Đurasević , Mateja Đumić

We tackle the Online 3D Bin Packing Problem, a challenging yet practically useful variant of the classical Bin Packing Problem. In this problem, the items are delivered to the agent without informing the full sequence information. Agent…

Robotics · Computer Science 2023-06-05 Hang Zhao , Chenyang Zhu , Xin Xu , Hui Huang , Kai Xu

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

We study the generalized multidimensional bin packing problem (GVBP) that generalizes both geometric packing and vector packing. Here, we are given $n$ rectangular items where the $i^{\textrm{th}}$ item has width $w(i)$, height $h(i)$, and…

Data Structures and Algorithms · Computer Science 2021-06-29 Arindam Khan , Eklavya Sharma , K. V. N. Sreenivas

We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an…

Optimization and Control · Mathematics 2020-04-17 Martin Hughes , Marc Goerigk , Trivikram Dokka

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA…

Other Computer Science · Computer Science 2020-07-27 Tanweer Alam , Shamimul Qamar , Amit Dixit , Mohamed Benaida

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark