English
Related papers

Related papers: A Multi-Objective Capacity-Constrained Optimizatio…

200 papers

Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a student-optimal assignment in the expanded market. Due to the theoretical and…

Computer Science and Game Theory · Computer Science 2024-08-09 Federico Bobbio , Margarida Carvalho , Andrea Lodi , Ignacio Rios , Alfredo Torrico

Drones have recently emerged as a faster, safer, and cost-efficient way for last-mile deliveries of parcels, particularly for urgent medical deliveries highlighted during the pandemic. This paper addresses a new challenge of multi-parcel…

Robotics · Computer Science 2025-09-22 Chuhao Qin , Arun Narayanan , Evangelos Pournaras

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a…

Operating Systems · Computer Science 2015-11-13 Mason Thammawichai , Eric C. Kerrigan

This paper studies the long-term energy management of a microgrid coordinating hybrid hydrogen-battery energy storage. We develop an approximate semi-empirical hydrogen storage model to accurately capture the power-dependent efficiency of…

Optimization and Control · Mathematics 2025-06-10 Ning Qi , Kaidi Huang , Zhiyuan Fan , Bolun Xu

This article addresses the residential energy cost optimization problem in smart grid. To date, most of the previous research only consider a partial aspect of the cost optimization problem. As a result, they fail to analyze scenarios when…

Systems and Control · Computer Science 2015-05-06 Muhammad Raisul Alam , Marc St-Hilaire , Thomas Kunz

This paper studies a distributionally robust portfolio optimization model with a cardinality constraint for limiting the number of invested assets. We formulate this model as a mixed-integer semidefinite optimization (MISDO) problem by…

Optimization and Control · Mathematics 2022-12-22 Ken Kobayashi , Yuichi Takano , Kazuhide Nakata

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta

Mixed-precision quantization is a powerful tool to enable memory and compute savings of neural network workloads by deploying different sets of bit-width precisions on separate compute operations. In this work, we present a flexible and…

Neural and Evolutionary Computing · Computer Science 2022-04-05 Santiago Miret , Vui Seng Chua , Mattias Marder , Mariano Phielipp , Nilesh Jain , Somdeb Majumdar

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

Data Structures and Algorithms · Computer Science 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

Extracting cultivated land accurately from high-resolution remote images is a basic task for precision agriculture. This report introduces our solution to the iFLYTEK challenge 2021 cultivated land extraction from high-resolution remote…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Zhen Zhao , Yuqiu Liu , Gang Zhang , Liang Tang , Xiaolin Hu

Cache partitioning techniques have been successfully adopted to mitigate interference among concurrently executing real-time tasks on multi-core processors. Considering that the execution time of a cache-sensitive task strongly depends on…

Hardware Architecture · Computer Science 2023-10-05 Binqi Sun , Debayan Roy , Tomasz Kloda , Andrea Bastoni , Rodolfo Pellizzoni , Marco Caccamo

We address the multi-satellite scheduling problem with limited observation capacities that arises from the need to observe a set of targets on the Earth's surface using imaging resources installed on a set of satellites. We define and…

Optimization and Control · Mathematics 2018-12-10 Xiaoyu Chen , Gerhard Reinelt , Guangming Dai , Andreas Spitz

In evolutionary multiobjective optimization, effectiveness refers to how an evolutionary algorithm performs in terms of converging its solutions into the Pareto front and also diversifying them over the front. This is not an easy job,…

Neural and Evolutionary Computing · Computer Science 2022-10-26 Yani Xue , Miqing Li , Xiaohui Liu

Although traditional optimization methods focus on finding a single optimal solution, most objective functions in modern machine learning problems, especially those in deep learning, often have multiple or infinite numbers of optima.…

Machine Learning · Computer Science 2022-02-18 Chengyue Gong , Lemeng Wu , Qiang Liu

We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their…

Data Structures and Algorithms · Computer Science 2021-07-23 Thomas Bläsius , Simon D. Fink , Ignaz Rutter

In the rapidly evolving research on artificial intelligence (AI) the demand for fast, computationally efficient, and scalable solutions has increased in recent years. The problem of optimizing the computing resources for distributed machine…

Machine Learning · Computer Science 2025-10-30 Mohammadreza Doostmohammadian , Zulfiya R. Gabidullina , Hamid R. Rabiee

In this paper, first we propose a novel hybrid renewable energy-based solution for frost prevention in horticulture applications involving active heaters. Then, we develop a multi-objective robust optimization-based formulation to optimize…

Systems and Control · Electrical Eng. & Systems 2021-04-28 Ercan Atam , Tamer F. Abdelmaguid , Muhammed Emre Keskin , Eric C. Kerrigan

Tasks in multi-task learning often correlate, conflict, or even compete with each other. As a result, a single solution that is optimal for all tasks rarely exists. Recent papers introduced the concept of Pareto optimality to this field and…

Machine Learning · Computer Science 2020-08-28 Pingchuan Ma , Tao Du , Wojciech Matusik

Coordinated planning of generation, storage, and transmission more accurately captures the interactions among these three capacity types necessary to meet electricity demand, at least in theory. However, in practice, U.S. system operators…

Systems and Control · Electrical Eng. & Systems 2026-04-30 Maya Domeshek , Christoph Graf , Burçin Ünel

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

Data Structures and Algorithms · Computer Science 2018-10-29 Mohamed Masoud , Saeid Belkasim