Long-term carbon-efficient planning for geographically shiftable resources: A monte carlo tree search approach

X He, DHK Tsang, Y Chen - IEEE Transactions on Power …, 2024 - ieeexplore.ieee.org
The global climate challenge is demanding urgent actions for decarbonization, while electric
power systems take the major roles in the clean energy transition. Due to the existence of …

Optimal capacity modification for many-to-one matching problems

J Chen, G Csáji - arXiv preprint arXiv:2302.01815, 2023 - arxiv.org
We consider many-to-one matching problems, where one side consists of students and the
other side of schools with capacity constraints. We study how to optimally increase the …

Capacity Planning in Stable Matching

F Bobbio, M Carvalho, A Lodi, I Rios… - arXiv preprint arXiv …, 2021 - arxiv.org
We introduce the problem of jointly increasing school capacities and finding a student-
optimal assignment in the expanded market. Due to the impossibility of efficiently solving the …

Capacity variation in the many-to-one stable matching

F Bobbio, M Carvalho, A Lodi, A Torrico - arXiv preprint arXiv:2205.01302, 2022 - arxiv.org
The many-to-one stable matching problem provides the fundamental abstraction of several
real-world matching markets such as school choice and hospital-resident allocation. The …

Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization

S Amiri, P Zehtabi, D Dervovic, M Cashmore - arXiv preprint arXiv …, 2024 - arxiv.org
Industries frequently adjust their facilities network by opening new branches in promising
areas and closing branches in areas where they expect low profits. In this paper, we …

Optimal Cost-Based Allocations Under Two-Sided Preferences

G Limaye, M Nasre - International Workshop on Combinatorial Algorithms, 2023 - Springer
Abstract The Hospital Residents setting models important problems like school choice,
assignment of undergraduate students to degree programs, among many others. In this …

[PDF][PDF] Matchings under One-Sided Preferences with Soft Quotas.

KA Santhini, RR Ravi, M Nasre - IJCAI, 2023 - ijcai.org
Assigning applicants to posts in the presence of the preferences of applicants and quotas
associated with posts is extensively investigated. For a post, lower quota guarantees, and …

Popularity and Perfectness in One-sided Matching Markets with Capacities

G Csáji - arXiv preprint arXiv:2403.00598, 2024 - arxiv.org
We consider many-to-one matching problems, where one side corresponds to applicants
who have preferences and the other side to houses who do not have preferences. We …

Dynamic capacities and priorities in stable matching

F Bobbio - 2024 - papyrus.bib.umontreal.ca
This research addresses the dynamic facets in the fundamentals of the many-to-one stable
matching problem. We conduct our study in the context of school choice and hospital …

研修医配属における地域間格差を調整する制約のモンテカルロ木探索

板垣圭知, 小宮山純平, 阿部拳之… - 第86 回全国大会講演論文 …, 2024 - ipsj.ixsq.nii.ac.jp
論文抄録 マッチングとは学生と学校, 研修医と病院のように, 2 種のエージェント間の望ましい
組合せを求める問題であり, 学校選択制や研修医配属といった様々な応用例がある. 従来は …