English
Related papers

Related papers: An Enhanced Iterative Deepening Search Algorithm f…

200 papers

This paper proposes a framework for improving the operational efficiency of automated storage systems under uncertainty. It considers a 2D grid-based storage for uniform-sized loads (e.g., containers, pallets, or totes), which are moved by…

Robotics · Computer Science 2026-01-28 Tzvika Geft , William Zhang , Jingjin Yu , Kostas Bekris

This article studies the problem of modifying the action ordering of a plan in order to optimise the plan according to various criteria. One of these criteria is to make a plan less constrained and the other is to minimize its parallel…

Artificial Intelligence · Computer Science 2011-05-30 C. Backstrom

In recent years the importance of finding a meaningful pattern from huge datasets has become more challenging. Data miners try to adopt innovative methods to face this problem by applying feature selection methods. In this paper we propose…

Machine Learning · Computer Science 2014-03-11 Mehdi Naseriparsa , Amir-masoud Bidgoli , Touraj Varaee

This paper introduces a warehouse optimization procedure aimed at enhancing the efficiency of product storage and retrieval. By representing product locations and order flows within a time-evolving graph structure, we employ unsupervised…

Optimization and Control · Mathematics 2025-10-21 Magnus Bengtsson , Jens Wittsten , Jonas Waidringer

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

Efficiently solving a vehicle routing problem (VRP) in a practical runtime is a critical challenge for delivery management companies. This paper explores both a theoretical and experimental connection between the Capacitated Vehicle Routing…

Optimization and Control · Mathematics 2024-03-22 Abdelhakim Abdellaoui , Loubna Benabbou , Issmail El Hallaoui

Software Defined Networking (SDN) is a recent paradigm in telecommunication networks that disentangles data and control planes and brings more flexibility and efficiency to the network as a result. The Controller Placement (CP) problem in…

Networking and Internet Architecture · Computer Science 2021-12-07 Reza Soleymanifar , Carolyn Beck

Many combinatorial optimization problems such as the bin packing and multiple knapsack problems involve assigning a set of discrete objects to multiple containers. These problems can be used to model task and resource allocation problems in…

Artificial Intelligence · Computer Science 2011-10-12 A. S. Fukunaga , R. E. Korf

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based…

Data Structures and Algorithms · Computer Science 2018-04-03 Raphael Kramer , Nelson Maculan , Anand Subramanian , Thibaut Vidal

Constraint ordering plays a critical role in the efficiency of Mixed-Integer Linear Programming (MILP) solvers, particularly for large-scale problems where poorly ordered constraints trigger increased LP iterations and suboptimal search…

Machine Learning · Computer Science 2025-04-08 Shuli Zeng , Mengjie Zhou , Sijia Zhang , Yixiang Hu , Feng Wu , Xiang-Yang Li

Recent work on deep clustering has found new promising methods also for constrained clustering problems. Their typically pairwise constraints often can be used to guide the partitioning of the data. Many problems however, feature…

Machine Learning · Computer Science 2023-05-22 Jonas K. Falkner , Lars Schmidt-Thieme

The inventory routing problem (IRP) focuses on jointly optimizing inventory and distribution operations from a supplier to retailers over multiple days. Compared to other problems from the vehicle routing family, the interrelations between…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Jingyi Zhao , Claudia Archetti , Tuan Anh Pham , Thibaut Vidal

It is common to encounter situations where one must solve a sequence of similar computational problems. Running a standard algorithm with worst-case runtime guarantees on each instance will fail to take advantage of valuable structure…

Machine Learning · Computer Science 2019-04-29 Daniel Alabi , Adam Tauman Kalai , Katrina Ligett , Cameron Musco , Christos Tzamos , Ellen Vitercik

We present an optimization strategy to reduce the execution time of liquid handling operations in the context of an automated chemical laboratory. By formulating the task as a capacitated vehicle routing problem (CVRP), we leverage…

Optimization and Control · Mathematics 2025-06-04 Guangqi Wu , Runzhong Wang , Connor W. Coley

This paper addresses the NP-hard problem of optimizing container handling at ports by integrating Quay Crane Dual-Cycling (QCDC) and dockyard rehandle minimization. We realized that there are interdependencies between the unloading sequence…

Neural and Evolutionary Computing · Computer Science 2025-10-06 Md. Mahfuzur Rahman , Md Abrar Jahin , Md. Saiful Islam , M. F. Mridha

This paper investigates a critical resource allocation problem in the first party cloud: scheduling containers to machines. There are tens of services and each service runs a set of homogeneous containers with dynamic resource usage;…

Optimization and Control · Mathematics 2022-07-25 Jie Yan , Yunlei Lu , Liting Chen , Si Qin , Yixin Fang , Qingwei Lin , Thomas Moscibroda , Saravan Rajmohan , Dongmei Zhang

In this work we propose a decomposition approach to solve the quay crane scheduling problem. This is an important maritime transportation problem faced in container terminals where quay cranes are used to handle cargo. The objective is to…

Optimization and Control · Mathematics 2016-04-05 Afonso Sampaio , Sebastián Urrutia , Johan Oppen

Convolutional Neural Networks (CNNs) pre-trained on large-scale datasets such as ImageNet are widely used as feature extractors to construct high-accuracy classification models from scarce data for specific tasks. In such scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Daisuke Yasui , Toshitaka Matsuki , Hiroshi Sato

We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. We show that an heuristic search focused on assignment…

Optimization and Control · Mathematics 2018-03-19 Túlio A. M. Toffolo , Thibaut Vidal , Tony Wauters

In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look for not only a good, but a "good and fast" packing or…

Data Structures and Algorithms · Computer Science 2015-03-20 Gyorgy Dosa , Zsolt Tuza