English
Related papers

Related papers: A Multi-Objective Model for Thesis Defence Schedul…

200 papers

A new multi-objective method for the thesis defence scheduling problem is introduced. The problem involves appointing committees to defences and assigning them to a time slot and room. A multi-objective approach is necessary to provide a…

Optimization and Control · Mathematics 2024-11-26 João Almeida , Alexandre Francisco , Daniel Santos , José Rui Figueira

Expressing attack-defence trees in a multi-agent setting allows for studying a new aspect of security scenarios, namely how the number of agents and their task assignment impact the performance, e.g. attack time, of strategies executed by…

Multiagent Systems · Computer Science 2023-10-20 Jaime Arias , Carlos Olarte , Laure Petrucci , Łukasz Maśko , Wojciech Penczek , Teofil Sidoruk

The generation of feasible adversarial examples is necessary for properly assessing models that work in constrained feature space. However, it remains a challenging task to enforce constraints into attacks that were designed for computer…

Artificial Intelligence · Computer Science 2022-05-04 Thibault Simonetto , Salijona Dyrmishi , Salah Ghamizi , Maxime Cordy , Yves Le Traon

In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of resource. Often, each component is associated with different…

Data Structures and Algorithms · Computer Science 2014-04-10 Edmund K. Burke , Jakub Marecek , Andrew J. Parkes , Hana Rudova

We propose three novel mathematical optimization formulations that solve the same two-type heterogeneous multiprocessor scheduling problem for a real-time taskset with hard constraints. Our formulations are based on a global scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course timetabling problem,…

Artificial Intelligence · Computer Science 2015-07-09 Ruggero Bellio , Sara Ceschia , Luca Di Gaspero , Andrea Schaerf , Tommaso Urli

This paper presents a mixed-integer linear programming formulation for the multi-mode resource-constrained project scheduling problem with uncertain activity durations. We consider a two-stage robust optimisation approach and find solutions…

Optimization and Control · Mathematics 2022-03-15 Matthew Bold , Marc Goerigk

Expressing attack-defence trees in a multi-agent setting allows for studying a new aspect of security scenarios, namely how the number of agents and their task assignment impact the performance, e.g. attack time, of strategies executed by…

Multiagent Systems · Computer Science 2022-05-02 Jaime Arias , Łukasz Maśko , Wojciech Penczek , Laure Petrucci , Teofil Sidoruk

The scheduling problem is a key class of optimization problems and has various kinds of applications both in practical and theoretical scenarios. In the scheduling problem, probabilistic analysis is a basic tool for investigating…

Information Theory · Computer Science 2024-01-30 Daiki Suruga

Capability planning problems are pervasive throughout many areas of human interest with prominent examples found in defense and security. Planning provides a unique context for optimization that has not been explored in great detail and…

Neural and Evolutionary Computing · Computer Science 2009-07-03 James M. Whitacre , Hussein A. Abbass , Ruhul Sarker , Axel Bender , Stephen Baker

This paper addresses key challenges in task scheduling for multi-tenant distributed systems, including dynamic resource variation, heterogeneous tenant demands, and fairness assurance. An adaptive scheduling method based on reinforcement…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-13 Xiaopei Zhang , Xingang Wang , Xin Wang

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

Mixed-criticality real-time scheduling has been developed to improve resource utilization while guaranteeing safe execution of critical applications. These studies use optimistic resource reservation for all the applications to improve…

Operating Systems · Computer Science 2020-04-07 Xiaozhe Gu , Arvind Easwaran , Kieu-My Phan , Insik Shin

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational…

Artificial Intelligence · Computer Science 2021-05-12 Lingyu Zhang , Tianyu Liu , Yunhai Wang

Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains.…

Multiagent Systems · Computer Science 2020-04-21 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

A common issue for companies is that the volume of product orders may at times exceed the production capacity. We formally introduce two novel problems dealing with the question which orders to discard or postpone in order to meet certain…

Artificial Intelligence · Computer Science 2022-08-05 Patrick Rodler , Erich Teppan

Multi-access Edge Computing (MEC) is a type of network architecture that provides cloud computing capabilities at the edge of the network. We consider the use case of video surveillance for an university campus running on a 5G-MEC…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-28 Ricardo N. Boing , Hugo Vaz Sampaio , Fernando Koch , Rene N. S. Cruz , Carlos B. Westphall

There hardly exists a general solver that is efficient for scheduling problems due to their diversity and complexity. In this study, we develop a two-stage framework, in which reinforcement learning (RL) and traditional operations research…

Artificial Intelligence · Computer Science 2021-03-11 Yongming He , Guohua Wu , Yingwu Chen , Witold Pedrycz

Criminal courts across the United States handle millions of cases every year, and the scheduling of those cases must accommodate a diverse set of constraints, including the preferences and availability of courts, prosecutors, and defense…

Machine Learning · Computer Science 2024-10-24 My H Dinh , James Kotary , Lauryn P. Gouldin , William Yeoh , Ferdinando Fioretto

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

Discrete Mathematics · Computer Science 2023-02-28 David Sayah
‹ Prev 1 2 3 10 Next ›