Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization

Die Studie zeigt, dass ein Fix-and-Propagate-Heuristikansatz, der auf GPU-beschleunigten, niedriggenauen LP-Lösungen mittels PDHG basiert, für großskalige gemischt-ganzzahlige Optimierungsprobleme effizient hochwertige Lösungen liefert, während kommerzielle Solver selbst nach zwei Tagen keine machbaren Lösungen finden.

Nils-Christian Kempke, Thorsten Koch2026-03-05🔢 math

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems

Die Autoren stellen einen Branch-and-Cut-Algorithmus vor, der Nash-Gleichgewichte in gemischt-ganzzahligen Spielen berechnet oder deren Nichtexistenz feststellt, indem er das Spiel über die Nikaido-Isoda-Funktion als bilevel-Optimierungsproblem reformuliert und durch spezifische Schnittebenenverfahren sowie endliche Terminierungsgarantien für verschiedene Szenarien löst.

Aloïs Duguet, Tobias Harks, Martin Schmidt + 1 more2026-03-05🔢 math

Fast Equivariant Imaging: Acceleration for Unsupervised Learning via Augmented Lagrangian and Auxiliary PnP Denoisers

Die vorgestellte Arbeit entwickelt „Fast Equivariant Imaging" (FEI), ein neuartiges unüberwachtes Lernframework, das durch die Kombination von Augmented Lagrangian und Plug-and-Play-Denoisern das Training von Bildgebungsnetzwerken ohne Ground-Truth-Daten um den Faktor 10 beschleunigt und gleichzeitig die Generalisierungsleistung verbessert.

Guixian Xu, Jinglai Li, Junqi Tang2026-03-05🤖 cs.LG

Scalable Second-order Riemannian Optimization for KK-means Clustering

Dieses Papier stellt eine neue Formulierung des KK-Means-Clustering-Problems als glatte, unbeschränkte Optimierung auf einer Untermannigfaltigkeit vor, die durch einen zweiten Ordnung Riemannschen Newton-Algorithmus mit kubischer Regularisierung effizient gelöst wird und dabei eine signifikant schnellere Konvergenz als bestehende erste-Ordnung-Methoden bei gleicher statistischer Genauigkeit erreicht.

Peng Xu, Chun-Ying Hou, Xiaohui Chen + 1 more2026-03-05🤖 cs.LG

A stochastic optimization algorithm for revenue maximization in a service system with balking customers

Diese Arbeit stellt einen stochastischen Optimierungsalgorithmus vor, der mithilfe einer neuartigen Infinitesimal-Perturbation-Analyse (IPA) den optimalen Preis in einem Einzelschranken-Warteschlangensystem mit balkierenden Kunden allein auf Basis beobachteter effektiver Ankunftsdaten bestimmt, um den erwarteten Umsatz pro Zeiteinheit zu maximieren.

Shreehari Anand Bodas, Harsha Honnappa, Michel Mandjes + 1 more2026-03-05🔢 math

Stochastic Optimization for Resource Adequacy in Capacity Markets with Storage and Renewables

Die vorgestellte Studie entwickelt ein zweistufiges stochastisches Optimierungsmodell, das die Integration von Speichern und erneuerbaren Energien in Kapazitätsmärkten ermöglicht, indem sie durch den Einsatz des stochastischen Zerlegungsalgorithmus zeitlich korrelierte Unsicherheiten in einem realistischen New-England-System mit über 300 Erzeugern effizient berücksichtigt und so eine präzise Zuverlässigkeitsbewertung bei kontrollierter statistischer Genauigkeit gewährleistet.

Baptiste Rabecq, Andy Sun, Feng Zhao + 3 more2026-03-05🔢 math

Q-Measure-Learning for Continuous State RL: Efficient Implementation and Convergence

Die vorgestellte Arbeit entwickelt den Q-Maß-Lernansatz für Reinforcement Learning in kontinuierlichen Zustandsräumen, der durch das Lernen eines gewichteten empirischen Maßes eine effiziente, speicheroptimierte Schätzung der Aktionswertfunktion ermöglicht und deren fast sichere Konvergenz sowie Approximationsfehler unter der Annahme gleichmäßiger Ergodizität theoretisch begründet.

Shengbo Wang2026-03-05🤖 cs.LG