English
Related papers

Related papers: Zonification and Pricing in Carsharing

200 papers

One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem…

Artificial Intelligence · Computer Science 2020-08-18 Welverton R. Silva , Rafael C. S. Schouery

Balanced partitioning is often a crucial first step in solving large-scale graph optimization problems, e.g., in some cases, a big graph can be chopped into pieces that fit on one machine to be processed independently before stitching the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-10 Kevin Aydin , MohammadHossein Bateni , Vahab Mirrokni

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

Artificial Intelligence · Computer Science 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

The revenue maximization problem of service provider is considered and different pricing schemes to solve the above problem are implemented. The service provider can choose an apt pricing scheme subjected to limited resources, if he knows…

Networking and Internet Architecture · Computer Science 2014-03-13 Aditya Goyal , Akanksha Tyagi , Manisha Bhende , Swapnil Kawade

We consider robust pricing and hedging for options written on multiple assets given market option prices for the individual assets. The resulting problem is called the multi-marginal martingale optimal transport problem. We propose two…

Probability · Mathematics 2020-10-08 Stephan Eckstein , Gaoyue Guo , Tongseok Lim , Jan Obloj

Bin Packing with Minimum Color Fragmentation (BPMCF) is an extension of the Bin Packing Problem in which each item has a size and a color and the goal is to minimize the sum of the number of bins containing items of each color. In this…

Data Structures and Algorithms · Computer Science 2018-12-04 David Bergman , Carlos Cardonha , Saharnaz Mehrani

The large adoption of EVs brings practical interest to the operation optimization of the charging station. The joint scheduling of pricing and charging control will achieve a win-win situation both for the charging station and EV drivers,…

Systems and Control · Electrical Eng. & Systems 2022-12-08 Qilong Huang , Qing-Shan Jia , Xiang Wu , Shengyuan Xu , Xiaohong Guan

In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix. We present algorithmic solutions for all the problems. Some…

Data Structures and Algorithms · Computer Science 2013-01-31 Mugurel Ionut Andreica , Cristina Teodora Andreica , Madalina Ecaterina Andreica

We study the optimization version of the set partition problem (where the difference between the partition sums are minimized), which has numerous applications in decision theory literature. While the set partitioning problem is NP-hard and…

Data Structures and Algorithms · Computer Science 2021-09-13 Kaan Gokcesu , Hakan Gokcesu

Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following…

Computational Complexity · Computer Science 2020-05-01 Renos Karamanis , Eleftherios Anastasiadis , Panagiotis Angeloudis , Marc Stettler

In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cost-sharing games in characteristic function form derived from…

Combinatorics · Mathematics 2024-11-06 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

In bike sharing systems the quality of the service to the users strongly depends on the strategy adopted to reposition the bikes. The bike repositioning problem is in general very complex as it involves different interrelated decisions: the…

Optimization and Control · Mathematics 2024-06-17 E. Angelelli , A. Mor , M. G. Speranza

Battery electric freight trains are crucial for decarbonization by providing zero-emission transportation alternatives. The proper adoption of battery electric freight trains depends on an efficient battery electrification strategy,…

Computational Engineering, Finance, and Science · Computer Science 2025-09-15 Jia Guo , Elnaz Irannezhad

This work focuses on finding optimal locations for charging stations for one-way electric car sharing programs. The relocation of vehicles by a service staff is generally required in vehicle sharing programs in order to correct imbalances…

Optimization and Control · Mathematics 2018-11-30 Antoine Deza , Kai Huang , Michael R. Metel

This paper tackles the problem of finding optimal variable-height transport packaging. The goal is to reduce the empty space left in a box when shipping goods to customers, thereby saving on filler and reducing waste. We cast this problem…

Optimization and Control · Mathematics 2023-08-03 Alain Lehmann , Wilhelm Kleiminger , Hakim Invernizzi , Aurel Gautschi

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

The paper is based on Noar's model of charged queues. We extend this model into multi-server systems with information about length and service rate disclosed for all the customers, and the customers can choose the optimal options. We…

Probability · Mathematics 2020-10-08 Yiheng Shen

This paper investigates the fee scheduling problem of electric vehicles (EVs) at the micro-grid scale. This problem contains a set of charging stations controlled by a central aggregator. One of the main stakeholders is the operator of the…

Optimization and Control · Mathematics 2018-07-25 Hwei-Ming Chung , Wen-Tai Li , Chau Yuen , Chao-Kai Wen , Noel Crespi

The real estate market shows an inherent connection to space. Real estate agencies unevenly operate and specialize across space, price and type of properties, thereby segmenting the market into submarkets. We introduce here a methodology…

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

Data Structures and Algorithms · Computer Science 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah