Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line

We study the online minimum cost bipartite perfect matching with delays problem. In this problem, servers and requests arrive over time, and an online algorithm can delay the matching between servers and requests by paying the delay cost. The objective is to minimize the total distance and delay cos...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theory of computing systems Jg. 69; H. 3; S. 28
1. Verfasser:	Kuo, Tung-Wei
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.09.2025 Springer Nature B.V
Schlagworte:	Algorithms Competition Computer Science Delay Matching Metric space Minimum cost Theory of Computation Minimum cost bipartite matching with delays Online algorithm Deterministic algorithm One-dimensional metric space
ISSN:	1432-4350, 1433-0490
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!