English
Related papers

Related papers: Liner Shipping Network Design with Reinforcement L…

200 papers

This paper develops a hierarchical reinforcement learning architecture for multimission spaceflight campaign design under uncertainty, including vehicle design, infrastructure deployment planning, and space transportation scheduling. This…

Machine Learning · Computer Science 2025-08-27 Yuji Takubo , Hao Chen , Koki Ho

Inland waterway transportation network significantly supports the overall freight transportation of the nation. In order to ensure efficient and timely commodity transportation through this network, this study aims at developing a reliable…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Amin Aghalari , Farjana Nur , Mohammad Marufuzzaman , Stephen M. Puryear

This paper introduces a new deep learning approach to approximately solve the Covering Salesman Problem (CSP). In this approach, given the city locations of a CSP as input, a deep neural network model is designed to directly output the…

Neural and Evolutionary Computing · Computer Science 2021-09-15 Kaiwen Li , Tao Zhang , Rui Wang Yuheng Wang , Yi Han

The Mixed-Shelves Picker Routing Problem (MSPRP) is a fundamental challenge in warehouse logistics, where pickers must navigate a mixed-shelves environment to retrieve SKUs efficiently. Traditional heuristics and optimization-based…

Multiagent Systems · Computer Science 2025-02-17 Laurin Luttmann , Lin Xie

The scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling…

Artificial Intelligence · Computer Science 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

This paper presents a framework to tackle combinatorial optimization problems using neural networks and reinforcement learning. We focus on the traveling salesman problem (TSP) and train a recurrent network that, given a set of city…

Artificial Intelligence · Computer Science 2017-01-16 Irwan Bello , Hieu Pham , Quoc V. Le , Mohammad Norouzi , Samy Bengio

Recent research on Software-Defined Networking (SDN) strongly promotes the adoption of distributed controller architectures. To achieve high network performance, designing a scheduling function (SF) to properly dispatch requests from each…

Machine Learning · Computer Science 2021-10-26 Huang Victoria , Chen Gang , Fu Qiang

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

Existing neural methods for the Travelling Salesman Problem (TSP) mostly aim at finding a single optimal solution. To discover diverse yet high-quality solutions for Multi-Solution TSP (MSTSP), we propose a novel deep reinforcement learning…

Machine Learning · Computer Science 2025-01-03 Qi Li , Zhiguang Cao , Yining Ma , Yaoxin Wu , Yue-Jiao Gong

The problem of training spiking neural networks (SNNs) is a necessary precondition to understanding computations within the brain, a field still in its infancy. Previous work has shown that supervised learning in multi-layer SNNs enables…

Neural and Evolutionary Computing · Computer Science 2018-03-12 Amirhossein Tavanaei , Anthony S. Maida

We study a vehicle-based hub network design problem (HNDPv) with the main applications in freight distribution and parcel delivery systems, where the economies of scale stem from the effective utilization of vehicles that move consolidated…

Optimization and Control · Mathematics 2023-01-12 Mohammad Saleh Farham , Borzou Rostami , Michael Haughton

Low precision deep neural network (DNN) training is one of the most effective techniques for boosting DNNs' training efficiency, as it trims down the training cost from the finest bit level. While existing works mostly fix the model…

Machine Learning · Computer Science 2022-03-16 Zhongzhi Yu , Yonggan Fu , Shang Wu , Mengquan Li , Haoran You , Yingyan Lin

Scheduling flexible sources to promote the integration of renewable generation is one fundamental problem for operating active distribution networks (ADNs). However, existing works are usually based on power flow models, which require…

Optimization and Control · Mathematics 2022-08-09 Ge Chen , Hongcai Zhang , Yonghua Song

Risk limiting dispatch (RLD) has been proposed as an approach that effectively trades off economic costs with operational risks for power dispatch under uncertainty. However, how to solve the RLD problem with provably near-optimal…

Optimization and Control · Mathematics 2025-04-24 Ge Chen , Junjie Qin

Power grid load scheduling is a critical task that ensures the balance between electricity generation and consumption while minimizing operational costs and maintaining grid stability. Traditional optimization methods often struggle with…

Machine Learning · Computer Science 2024-10-24 Dongwen Luo

Motile microorganisms develop effective swimming gaits to adapt to complex biological environments. Translating this adaptability to smart microrobots presents significant challenges in motion planning and stroke design. In this work, we…

Robotics · Computer Science 2025-06-03 Yuyang Lai , Sina Heydari , On Shun Pak , Yi Man

We explore the impact of learning paradigms on training deep neural networks for the Travelling Salesman Problem. We design controlled experiments to train supervised learning (SL) and reinforcement learning (RL) models on fixed graph sizes…

Machine Learning · Computer Science 2019-11-01 Chaitanya K. Joshi , Thomas Laurent , Xavier Bresson

The effectiveness of resource allocation under emergencies especially hurricane disasters is crucial. However, most researchers focus on emergency resource allocation in a ground transportation system. In this paper, we propose…

Multiagent Systems · Computer Science 2021-07-13 Kai Zhang , Yupeng Yang , Chengtao Xu , Dahai Liu , Houbing Song

Binary matrix optimization commonly arise in the real world, e.g., multi-microgrid network structure design problem (MGNSDP), which is to minimize the total length of the power supply line under certain constraints. Finding the global…

Neural and Evolutionary Computing · Computer Science 2023-11-27 Wenhua Li , Shengjun Huang , Tao Zhang , Rui Wang , Ling Wang

We consider an important problem in the shipping industry known as the liner shipping fleet repositioning problem (LSFRP). We examine a public data set for this problem including many instances which have not previously been solved to…

Optimization and Control · Mathematics 2016-03-09 Robin H. Pearce , Alexis Tyler , Michael Forbes