English
Related papers

Related papers: A Multistage Stochastic Programming Approach to th…

200 papers

In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and…

Neural and Evolutionary Computing · Computer Science 2010-09-28 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity.…

Neural and Evolutionary Computing · Computer Science 2023-06-06 Gautam Siddharth Kashyap , Alexander E. I. Brownlee , Orchid Chetia Phukan , Karan Malik , Samar Wazir

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested.…

Neural and Evolutionary Computing · Computer Science 2010-10-06 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

In this paper, we consider multi-stage stochastic optimization problems with convex objectives and conic constraints at each stage. We present a new stochastic first-order method, namely the dynamic stochastic approximation (DSA) algorithm,…

Optimization and Control · Mathematics 2019-08-22 Guanghui Lan , Zhiqiang Zhou

In recent years, with the rapidly aging population, alleviating the pressure on medical staff has become a critical issue. To improve the work efficiency of medical staff and reduce the risk of infection, we consider the multi-trip…

Optimization and Control · Mathematics 2024-08-06 Lulu Cheng , Ning Zhao , Kan Wu

This study presents optimization problems to jointly determine long-term network design, mid-term fleet sizing strategy, and short-term routing and ridesharing matching in shared autonomous vehicle (SAV) systems with pre-booked and…

Optimization and Control · Mathematics 2024-09-19 Riki Kawase

In a telecommunication network, Routing and Wavelength Assignment (RWA) is the problem of finding lightpaths for incoming connection requests. When facing a dynamic traffic, greedy assignment of lightpaths to incoming requests based on…

Optimization and Control · Mathematics 2023-05-11 Maryam Daryalal , Merve Bodur

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

Machine Learning · Computer Science 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

We consider a setting in which $N$ agents aim to speedup a common Stochastic Approximation (SA) problem by acting in parallel and communicating with a central server. We assume that the up-link transmissions to the server are subject to…

Artificial Intelligence · Computer Science 2024-08-05 Nicolò Dal Fabbro , Arman Adibi , H. Vincent Poor , Sanjeev R. Kulkarni , Aritra Mitra , George J. Pappas

The main goal of this paper is to time-effectively route and schedule a fleet of Electric Vehicles (EVs) on a road network in order to serve a set of customers. In particular, we aim to propose an optimized route planning by exploiting the…

Optimization and Control · Mathematics 2015-06-02 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane , Stefano Suraci

In this work we solve the Dynamic Vehicle Routing Problem (DVRP). DVRP is a modification of the Vehicle Routing Problem, in which the clients' requests (cities) number and location might not be known at the beginning of the working day…

Neural and Evolutionary Computing · Computer Science 2020-06-18 Michał Okulewicz , Jacek Mańdziuk

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

Optimization and Control · Mathematics 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

Artificial Intelligence · Computer Science 2020-12-22 Hernán Lespay , Karol Suchan

This paper develops a structured framework for the design and dynamic updating of service time windows in delivery and appointment-based systems. We consider a single-server setting with stochastic service and travel times, where customers…

Optimization and Control · Mathematics 2026-01-28 Bharti Bharti , René Bekker , Nikki Levering , Michel Mandjes

The conventional deep learning approaches for solving time-series problem such as long-short term memory (LSTM) and gated recurrent unit (GRU) both consider the time-series data sequence as the input with one single unit as the output…

Signal Processing · Electrical Eng. & Systems 2020-07-01 Xiaoming Li , Chun Wang , Xiao Huang , Yimin Nie

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

Optimization and Control · Mathematics 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

Multiagent Systems · Computer Science 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi

This paper introduces and formalizes the Dynamic and Stochastic Vehicle Routing Problem with Emission Quota (DS-QVRP-RR), a novel routing problems that integrates dynamic demand acceptance and routing with a global emission constraint. A…

Machine Learning · Computer Science 2026-03-17 Farid Najar , Dominique Barth , Yann Strozecki