English
Related papers

Related papers: A priority-driven constructive heuristic for assig…

200 papers

This paper investigates a critical resource allocation problem in the first party cloud: scheduling containers to machines. There are tens of services and each service runs a set of homogeneous containers with dynamic resource usage;…

Optimization and Control · Mathematics 2022-07-25 Jie Yan , Yunlei Lu , Liting Chen , Si Qin , Yixin Fang , Qingwei Lin , Thomas Moscibroda , Saravan Rajmohan , Dongmei Zhang

This paper studies a class of multiagent stochastic optimization problems where the objective is to minimize the expected value of a function which depends on a random variable. The probability distribution of the random variable is unknown…

Optimization and Control · Mathematics 2018-12-18 Ashish Cherukuri , Jorge Cortes

The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation,…

Artificial Intelligence · Computer Science 2010-09-03 Andreas Schutt , Thibaut Feydy , Peter J. Stuckey , Mark G. Wallace

For complex crowdsourcing tasks that require collaboration between multiple individuals, teams should be formed by considering both worker compatibility and expertise. Furthermore, the nature of crowdsourcing dictates the budget for tasks…

Social and Information Networks · Computer Science 2025-11-17 Ryota Yamamoto , Kazushi Okamoto

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

Mixed Integer Programming (MIP) is NP-hard, and yet modern solvers often solve large real-world problems within minutes. This success can partially be attributed to heuristics. Since their behavior is highly instance-dependent, relying on…

Optimization and Control · Mathematics 2023-04-10 Antonia Chmiela , Ambros Gleixner , Pawel Lichocki , Sebastian Pokutta

Disaster response is critical to save lives and reduce damages in the aftermath of a disaster. Fundamental to disaster response operations is the management of disaster relief resources. To this end, a local agency (e.g., a local emergency…

Machine Learning · Computer Science 2023-08-01 Hongzhe Zhang , Xiaohang Zhao , Xiao Fang , Bintong Chen

In this paper, we develop an exact reformulation and a deterministic approximation for distributionally robust joint chance-constrained programmings (DRCCPs) with a general class of convex uncertain constraints under data-driven Wasserstein…

Optimization and Control · Mathematics 2022-09-07 Yining Gu , Yanjun Wang

The growing integration of distributed energy resources (DERs) into the power grid necessitates an effective coordination strategy to maximize their benefits. Acting as an aggregator of DERs, a virtual power plant (VPP) facilitates this…

Information Theory · Computer Science 2024-06-04 Pratik Harsh , Hongjian Sun , Debapriya Das , Goyal Awagan , Jing Jiang

The rapid and constant increase in urban population has led to a drastic rise in urban solid waste production with worrying consequences for the environment and society. In many cities, an efficient waste management combined with a suitable…

Optimization and Control · Mathematics 2025-02-03 Guido Marseglia , Juan Antonio Mesa , Francisco A Ortega , Ramón Piedra-de-la-Cuadra

The Multiple-Depot Vehicle Scheduling Problem (MDVSP) is very important in the planning process of transport systems. It consists in assigning a set of trips to a set of vehicles in order to minimize a certain total cost. We introduce three…

Optimization and Control · Mathematics 2020-05-01 Emanuel Florentin Olariu , Cristian Frasinaru

The operation of an ambulance fleet involves ambulance selection decisions about which ambulance to dispatch to each emergency, and ambulance reassignment decisions about what each ambulance should do after it has finished the service…

Optimization and Control · Mathematics 2026-03-10 Vincent Guigues , Anton J. Kleywegt , Victor Hugo Nascimento

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

In traditional assembly lines, it is reasonable to assume that task execution times are the same for each worker. However, in sheltered work centres for disabled this assumption is not valid: some workers may execute some tasks considerably…

Artificial Intelligence · Computer Science 2013-08-05 Leonardo Borba , Marcus Ritt

The paper investigates stochastic resource allocation problems with scarce, reusable resources and non-preemtive, time-dependent, interconnected tasks. This approach is a natural generalization of several standard resource management…

Machine Learning · Computer Science 2014-01-16 Balázs Csanád Csáji , László Monostori

We consider an NP-hard selective and periodic inventory routing problem (SPIRP) in a waste vegetable oil collection environment. This SPIRP arises in the context of reverse logistics where a biodiesel company has daily requirements of oil…

Optimization and Control · Mathematics 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Spatial Crowdsourcing (SC) is a novel platform that engages individuals in the act of collecting various types of spatial data. This method of data collection can significantly reduce cost and turnover time, and is particularly useful in…

Databases · Computer Science 2017-04-27 Luan Tran , Hien To , Liyue Fan , Cyrus Shahabi

Network design under uncertainty arises in countless real-world settings and can be captured by the Stochastic Steiner Tree Problem (SSTP). Although there are a few approaches specifically tailored to this stochastic optimization problem,…

Optimization and Control · Mathematics 2026-03-02 Berend Markhorst , Alessandro Zocca , Joost Berkhout , Rob van der Mei