中文
相关论文

相关论文: Solving Rehabilitation Scheduling problems via a T…

200 篇论文

Two-stage stochastic programming (2SP) offers a basic framework for modelling decision-making under uncertainty, yet scalability remains a challenge due to the computational complexity of recourse function evaluation. Existing…

最优化与控制 · 数学 2026-04-24 Yu Liu , Fabricio Oliveira , Jan Kronqvist

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constraints, like durations and deadlines. A central challenge is to maintain scalability when dealing with…

人工智能 · 计算机科学 2026-01-29 Arvid Becker , Pedro Cabalar , Martin Diéguez , Susana Hahn , Javier Romero , Torsten Schaub

We present alternative approaches to routing and scheduling in Answer Set Programming (ASP), and explore them in the context of Multi-agent Path Finding. The idea is to capture the flow of time in terms of partial orders rather than time…

人工智能 · 计算机科学 2024-03-20 Roland Kaminski , Torsten Schaub , Tran Cao Son , Jiří Švancara , Philipp Wanko

We propose combined allocation, assignment, sequencing, and scheduling problems under uncertainty involving multiple operation rooms (ORs), anesthesiologists, and surgeries, as well as methodologies for solving such problems. Specifically,…

最优化与控制 · 数学 2024-01-15 Man Yiu Tsang , Karmel S. Shehadeh , Frank E. Curtis , Beth Hochman , Tricia E. Brentjens

Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. This paper presents a new component-based approach with adaptive perturbations, for a nurse scheduling problem arising at a…

神经与进化计算 · 计算机科学 2010-07-05 Jingpeng Li , Uwe Aickelin , Edmund Burke

Rehabilitation is essential and critical for post-stroke patients, addressing both physical and cognitive aspects. Stroke predominantly affects older adults, with 75% of cases occurring in individuals aged 65 and older, underscoring the…

计算机视觉与模式识别 · 计算机科学 2025-02-28 Jisoo Lee , Tamim Ahmed , Thanassis Rikakis , Pavan Turaga

Non-stationary domains, where unforeseen changes happen, present a challenge for agents to find an optimal policy for a sequential decision making problem. This work investigates a solution to this problem that combines Markov Decision…

人工智能 · 计算机科学 2017-05-04 Leonardo A. Ferreira , Reinaldo A. C. Bianchi , Paulo E. Santos , Ramon Lopez de Mantaras

Conventional processor architectures are restricted in exploiting instruction level parallelism (ILP) due to the relatively low number of programmer-visible registers. Therefore, more recent processor architectures expose their datapaths so…

计算机科学中的逻辑 · 计算机科学 2018-05-01 Marc Dahlem , Anoop Bhagyanath , Klaus Schneider

Scheduling on dataflow graphs (also known as computation graphs) is an NP-hard problem. The traditional exact methods are limited by runtime complexity, while reinforcement learning (RL) and heuristic-based approaches struggle with…

机器学习 · 计算机科学 2023-08-24 Jiaqi Yin , Cunxi Yu

We present a method for solving the general mixed constrained convex quadratic programming problem using an active set method on the dual problem. The approach is similar to existing active set methods, but we present a new way of solving…

最优化与控制 · 数学 2019-12-02 Mattias Fält , Pontus Giselsson

Many complex activities of production cycles, such as quality control or fault analysis, require highly experienced specialists to perform various operations on (semi)finished products using different tools. In practical scenarios, the…

人工智能 · 计算机科学 2021-01-27 Giulia Francescutto , Konstantin Schekotihin , Mohammed M. S. El-Kholany

In High Performance Computing (HPC) infrastructures, the control of resources by batch systems can lead to prolonged queue waiting times and adverse effects on the overall execution times of applications, particularly in data-intensive and…

分布式、并行与集群计算 · 计算机科学 2024-01-19 Abel Souza , Kristiaan Pelckmans , Devarshi Ghoshal , Lavanya Ramakrishnan , Johan Tordsson

Answer Set Programming (ASP) is a purely declarative formalism developed in the field of logic programming and nonmonotonic reasoning: computational problems are encoded by logic programs whose answer sets, corresponding to solutions, are…

人工智能 · 计算机科学 2020-02-19 Francesco Calimeri , Simona Perri , Jessica Zangari

Answer Set Programming (ASP) is a powerful logic-based programming language, which is enjoying increasing interest within the scientific community and (very recently) in industry. The evaluation of ASP programs is traditionally carried out…

编程语言 · 计算机科学 2011-10-14 Simona Perri , Francesco Ricca , Marco Sirianni

We investigate the recoverable robust single machine scheduling problem under interval uncertainty. In this setting, jobs have first-stage processing times p and second-stage processing times q and we aim to find a first-stage and…

数据结构与算法 · 计算机科学 2022-03-08 Matthew Bold , Marc Goerigk

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

多智能体系统 · 计算机科学 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

Staff scheduling is a universal problem that can be encountered in many organizations, such as call centers, educational institution, industry, hospital, and any other public services. It is one of the most important aspects of workforce…

人工智能 · 计算机科学 2019-02-05 O. M. Alade , A. O. Amusat

This study is concerned with the determination of optimal appointment times for a sequence of jobs with uncertain duration. We investigate the data-driven Appointment Scheduling Problem (ASP) when one has $n$ observations of $p$ features…

最优化与控制 · 数学 2021-08-13 Nima Salehi Sadghiani , Saeid Motiian

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

Stochastic Programming is a powerful modeling framework for decision-making under uncertainty. In this work, we tackle two-stage stochastic programs (2SPs), the most widely used class of stochastic programming models. Solving 2SPs exactly…

最优化与控制 · 数学 2022-10-14 Justin Dumouchelle , Rahul Patel , Elias B. Khalil , Merve Bodur