Digitalizing Railway Operations: A Train Rescheduling Model Using Important Node Identification and Mixed Single-Track/Double-Track Operations
This research paper presents an optimization-based model for train rescheduling in disrupted rail networks, emphasizing the identification of "important nodes" to simplify the network and incorporating practical features like mixed single-track and double-track operations.
Wasserstein バリセンターを用いたシナリオツリー縮小の高速化
大規模な多段階確率計画問題において、計算量を抑えつつ精度を維持するために、Wasserstein バリセンターを用いた効率的なシナリオツリー縮小手法を提案する。
Boosting the Kovacevic and Pichler Algorithm for Scenario Tree Reduction Using Wasserstein Barycenters
The authors propose a computationally efficient method for reducing the size of scenario trees, a crucial task in multistage stochastic programming, by leveraging the connection between the nested distance and Wasserstein barycenters.
다항식을 이용한 트리 정규화 재고
본 논문에서는 Miller-Reif의 트리 동형성 판별 알고리즘을 기반으로, 기존 Lindell의 알고리즘과는 근본적으로 다른 새로운 결정론적 로그스페이스 트리 정규화 알고리즘을 제시합니다.
A New Logspace Algorithm for Tree Canonization Using Polynomials
This paper presents a novel deterministic logspace algorithm for tree canonization, simplifying the process by representing trees as unique irreducible univariate polynomials based on Eisenstein's criterion.
家務分配存在常數因子 EFX 分配
本研究提出一個名為「收益限制競爭均衡」（ER）的新經濟框架，並藉此證明了家務分配問題中存在常數因子逼近 EFX 的分配方式，以及在特定情況下存在兼具帕累托效率和近似 EFX 的分配方式。
잡일 할당에 대한 상수 인수 EFX의 존재 증명
본 논문에서는 earning-restricted competitive equilibrium이라는 새로운 경제적 프레임워크를 사용하여 잡일 할당 문제에서 상수 인수 EFX(envy-freeness up to any chore) 할당의 존재를 증명합니다.
Constant-Factor Approximation Algorithm for Envy-Freeness Up To Any Chore (EFX) in Chore Allocation
This research paper introduces a novel algorithm that guarantees a 4-EFX allocation for any chore allocation instance, marking a significant advancement in achieving envy-freeness in chore division.
CFLOBDD 與 BDD 之間的多項式邊界
對於任何布林函數，使用與 BDD 相同的變數排序，CFLOBDD 的大小最多是相應 BDD 大小的三次方。
CFLOBDD 대비 BDD의 다항식 크기 제한
본 논문에서는 CFLOBDD의 크기가 동일한 함수를 나타내는 BDD의 크기의 세제곱을 넘지 않음을 증명하여 최악의 경우에도 CFLOBDD의 크기가 BDD에 비해 기껏해야 다항식만큼만 더 크다는 것을 보여줍니다.
© 2024 by Linnk AI