English
Related papers

Related papers: The Multi-Commodity Flow Problem with Outsourcing …

200 papers

The data sponsored scheme allows the content provider to cover parts of the cellular data costs for mobile users. Thus the content service becomes appealing to more users and potentially generates more profit gain to the content provider.…

Computer Science and Game Theory · Computer Science 2017-11-06 Zehui Xiong , Shaohan Feng , Dusit Niyato , Ping Wang , Yang Zhang

We are concerned with optimal control strategies subject to uncertain demands. An Ornstein-Uhlenbeck process describes the uncertain demand. The transport within the supply system is modeled by the linear advection equation. We consider…

Optimization and Control · Mathematics 2019-01-29 Simone Göttlich , Ralf Korn , Kerstin Lux

This paper studies a variant of ramified/branched optimal transportation problems. Given the distributions of production capacities and market sizes, a firm looks for an allocation of productions over factories, a distribution of sales…

Optimization and Control · Mathematics 2021-09-01 Qinglan Xia , Shaofeng Xu

We propose a joint model that links the strategic level location and capacity decisions with the operational level routing and hub assignment decisions to solve hub network design problem with congestion and heterogeneous economics of…

Optimization and Control · Mathematics 2024-04-05 Xiaotong Liu

The Integer Multicommodity Flow problem has been studied extensively in the literature. However, from a parameterised perspective, mostly special cases, such as the Disjoint Paths problem, have been considered. Therefore, we investigate the…

Discrete Mathematics · Computer Science 2023-10-24 Hans L. Bodlaender , Isja Mannens , Jelle J. Oostveen , Sukanya Pandey , Erik Jan van Leeuwen

We consider a freight platform that serves as an intermediary between shippers and carriers in a truckload transportation network. The platform's objective is to design a policy that determines prices for shippers and payments to carriers,…

Optimization and Control · Mathematics 2025-03-07 Ruoran Chen , Sungwoo Kim , He Wang , Xuan Wang

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

This paper studies the optimal mechanisms for the vertically integrated utility to dispatch and incentivize the third-party demand response (DR) providers in its territory. A framework is proposed, with three-layer coupled Stackelberg and…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Sayyid Mohssen Sajjadi , Meng Wu

We study the warehouse problem, arising in the area of inventory management and production planning. Here, a merchant wants to decide an optimal trading policy that computes quantities of a single commodity to purchase, store and sell…

Data Structures and Algorithms · Computer Science 2024-01-22 Ishan Bansal , Oktay Günlük

We seek to understand when heterogeneity in user preferences yields improved outcomes in terms of overall cost. That this might be hoped for is based on the common belief that diversity is advantageous in many settings. We investigate this…

Computer Science and Game Theory · Computer Science 2018-06-29 Richard Cole , Thanasis Lianeas , Evdokia Nikolova

Full truckload transportation (FTL) in the form of freight containers represents one of the most important transportation modes in international trade. Due to large volume and scale, in FTL, delivery time is often less critical but cost and…

Artificial Intelligence · Computer Science 2020-12-14 Ning Xue , Ruibin Bai , Rong Qu , Uwe Aickelin

This paper addresses developing cost-effective strategies to respond to excessive demand in the service network design problem in a multi-period setting. The common assumption states that the capacity of freight carriers' assets is capable…

Optimization and Control · Mathematics 2019-06-24 Yusuf Secerdin , Murat Erkoc

This paper considers the setting where a cloud server services a static set or a dynamic sequence of tasks submitted by multiple clients. Every client wishes to assure honest execution of tasks by additionally employing a trusted third…

Computer Science and Game Theory · Computer Science 2021-03-12 Pinglan Liu , Xiaojuan Ma , Wensheng Zhang

We examine the problem of managing a server farm in a way that attempts to maximize the net revenue earned by a cloud provider by renting servers to customers according to a typical Platform-as-a-Service model. The Cloud provider offers its…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Michele Mazzucco , Marlon Dumas

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information…

Information Theory · Computer Science 2008-10-27 Andrea Abrardo , Paolo Detti , Marco Moretti

Optimal transport (OT) is known to be sensitive against outliers because of its marginal constraints. Outlier robust OT variants have been proposed based on the definition that outliers are samples which are expensive to move. In this…

Machine Learning · Statistics 2022-06-27 Kilian Fatras

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

Problem definition: Transportation terminals such as airports often experience persistent oversupply of idle ride-sourcing drivers, resulting in long driver waiting times and inducing externalities such as curbside congestion. While…

Optimization and Control · Mathematics 2025-09-30 Tianming Liu , Yafeng Yin , Vijay Subramanian

Autonomous vehicles will be an integral part of ride-sharing services in the future. This setting differs from traditional ride-sharing marketplaces because of the absence of the supply side (drivers). However, it has far-reaching…

Computer Science and Game Theory · Computer Science 2023-03-07 Diptangshu Sen , Arnob Ghosh