English
Related papers

Related papers: A Local-Search Based Heuristic for the Unrestricte…

200 papers

In this paper, we investigate vehicle routing problems with third-party transshipment facilities that arise in the context of city logistics. Contrary to classical vehicle routing problems, where each customer request is delivered directly…

Physics and Society · Physics 2021-09-06 Christian Friedrich , Ralf Elbert

This paper studies large scale instances of a fairly general arc-routing problem as well as incorporate practical constraints in particular coming from the scheduling problem of the winter road maintenance (e.g. different priorities for and…

Artificial Intelligence · Computer Science 2020-01-30 Jiří Fink , Martin Loebl , Petra Pelikánová

We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which…

Data Structures and Algorithms · Computer Science 2017-02-15 Paolo Bolzoni , Sven Helmer

Preliminary spacecraft trajectory optimization is a parameter dependent global search problem that aims to provide a set of solutions that are of high quality and diverse. In the case of numerical solution, it is dependent on the original…

Optimization and Control · Mathematics 2024-12-31 Ryne Beeson , Anjian Li , Amlan Sinha

We present an algorithm that produces a plan for relocating obstacles in order to grasp a target in clutter by a robotic manipulator without collisions. We consider configurations where objects are densely populated in a constrained and…

Robotics · Computer Science 2019-02-20 Jinhwi Lee , Younggil Cho , Changjoo Nam , Jonghyeon Park , Changhwan Kim

The evaluation of the minimum distance of linear block codes remains an open problem in coding theory, and it is not easy to determine its true value by classical methods, for this reason the problem has been solved in the literature with…

Information Theory · Computer Science 2013-03-19 Mohamed Askali , Ahmed Azouaoui , Saïd Nouh , Mostafa Belkasmi

This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication…

Neural and Evolutionary Computing · Computer Science 2010-01-26 Yi-Chun Xu , Fang-Min Dong , Yong Liu , Ren-Bin Xiao , Martyn Amos

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

Numerical Analysis · Mathematics 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson

In this paper, a supervised clustering based-heuristic is proposed for the real-time implementation of approximate solutions to stochastic nonlinear model predictive control frameworks. The key idea is to update on-line a low cardinality…

Systems and Control · Computer Science 2018-11-26 Mazen Alamir

In this work, we investigate the problem of order batching and picker routing in warehouse storage areas. These problems are known to be capital and labour intensive, and often contribute to a sizable fraction of warehouse operating costs.…

Data Structures and Algorithms · Computer Science 2020-02-04 Wei Hao Khoong

In this paper, we analyze the optimal management of local memory systems, using the tools of stationary point processes. We provide a rigorous setting of the problem, building upon recent work, and characterize the optimal causal policy…

Probability · Mathematics 2024-12-03 Matias Carrasco , Andres Ferragut , Fernando Paganini

Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to…

Databases · Computer Science 2015-04-23 Xiaofeng Xu , Li Xiong , Vaidy Sunderam , Jinfei Liu , Jun Luo

The order picker routing problem involves finding the optimal tour of a warehouse that collects all the required items on a given pick list. Ratliff and Rosenthal introduced a dynamic programming algorithm for solving this problem in…

Optimization and Control · Mathematics 2024-09-23 George Dunn , Hadi Charkhgard , Ali Eshragh , Elizabeth Stojanovski

This paper considers the problem of rearrangement planning, i.e finding a sequence of manipulation actions that displace multiple objects from an initial configuration to a given goal configuration. Rearrangement is a critical skill for…

Robotics · Computer Science 2019-05-21 Changkyu Song , Abdeslam Boularias

Containerised shipping underpins global trade, yet container loss at sea remains a persistent safety, environmental, and economic challenge. Despite compliance with Cargo Securing Manuals, dynamic maritime conditions such as vessel motion,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Vishakha Lall , Capt. Stanley S Pinto , Capt. Chu Xing Peng , Wu Kaiwen

Mobile parcel lockers (MPLs) have been recently introduced by urban logistics operators as a means to reduce traffic congestion and operational cost. Their capability to relocate their position during the day has the potential to improve…

Machine Learning · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Yuxiang Feng , Jose Escribano-Macias , Panagiotis Angeloudis

This paper studies the distributed optimization problem with possibly nonidentical local constraints, where its global objective function is composed of $N$ convex functions. The aim is to solve the considered optimization problem in a…

Optimization and Control · Mathematics 2022-08-26 Hongzhe Liu , Wenwu Yu , Guanghui Wen , Wei Xing Zheng

Cooperative geolocation has attracted significant research interests in recent years. A large number of localization algorithms rely on the availability of statistical knowledge of measurement errors, which is often difficult to obtain in…

Applications · Statistics 2017-01-05 Xiufang Shi , Guoqiang Mao , Brian. D. O. Anderson , Zaiyue Yang , Jiming Chen

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

Municipal solid waste management is a major challenge for nowadays urban societies, because it accounts for a large proportion of public budget and, when mishandled, it can lead to environmental and social problems. This work focuses on the…

Other Computer Science · Computer Science 2021-03-12 Diego Gabriel Rossit , Jamal Toutouh , Sergio Nesmachnow