English
Related papers

Related papers: Exact solutions to a carsharing pricing and reloca…

200 papers

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

We consider a spatially distributed demand for electrical vehicle recharging, that must be covered by a fixed set of charging stations. Arriving EVs receive feedback on transport times to each station, and waiting times at congested ones,…

Optimization and Control · Mathematics 2024-04-02 Fernando Paganini , Andres Ferragut

We consider the model of a transportation problem with the objective of finding a minimum-cost transportation plan for shipping a given commodity from a set of supply centers to the customers. Since the exact values of supply and demand and…

Optimization and Control · Mathematics 2023-01-31 Elif Garajová , Miroslav Rada

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When…

Two-stage stochastic mixed-integer linear programs with mixed-integer recourse arise in many practical applications but are computationally challenging due to their large size and the presence of integer decisions in both stages. The…

Optimization and Control · Mathematics 2025-11-11 Benjamin P. Riley , Prodromos Daoutidis , Qi Zhang

Route choice models in public transport have been discussed for a long time. The main factor why a passenger chooses a specific path is usually based on its length or travel time. However, also the ticket price that passengers have to pay…

Optimization and Control · Mathematics 2022-04-05 Anita Schöbel , Reena Urban

We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simultaneously at a specified time, location, and duration. The…

Optimization and Control · Mathematics 2022-06-15 Arden Baxter , Pinar Keskinocak , Mohit Singh

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

Data Structures and Algorithms · Computer Science 2015-04-27 Viswanath Nagarajan , Cong Shi

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is…

General Economics · Economics 2023-12-06 Rui Yao , Shlomo Bekhor

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…

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

Unexpected advertising items in sponsored search may reduce users' reliance on organic search, resulting in hidden cost for the e-commerce platform. To address this problem and promote sustainable growth, we propose a dynamic reserve price…

Computer Science and Game Theory · Computer Science 2025-08-26 Mang Li

Viability of electric vehicle car sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward Markovian stochastic demand with server relocation with queueing constraints. We propose a new…

Optimization and Control · Mathematics 2021-06-08 Tai-Yu Ma , Theodoros Pantelidis , Joseph Y. J. Chow

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

Optimization and Control · Mathematics 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the…

Data Structures and Algorithms · Computer Science 2022-10-24 Yiding Feng , Rad Niazadeh , Amin Saberi

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a known demand. Guruswami et al. (2005) propose this problem…

Computer Science and Game Theory · Computer Science 2008-08-13 Shuchi Chawla , Jason Hartline , Robert Kleinberg

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

Discrete Mathematics · Computer Science 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake