scholarly journals Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling

2005 ◽  
pp. 95-103 ◽  
Author(s):  
Ayami Suzuka ◽  
Ryuhei Miyashiro ◽  
Akiko Yoshise ◽  
Tomomi Matsui
Keyword(s):  
Semidefinite Programming ◽  
Assignment Problems ◽  
Sports Scheduling

scholarly journals Random Assignment Problems on 2d Manifolds

2021 ◽  
Vol 183 (2) ◽  
Author(s):  
D. Benedetto ◽  
E. Caglioti ◽  
S. Caracciolo ◽  
M. D’Achille ◽  
G. Sicuro ◽  
...  
Keyword(s):  
Assignment Problem ◽  
Unit Area ◽  
Constant Term ◽  
Beltrami Operator ◽  
Explicit Calculation ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
Random Assignment ◽  
Assignment Problems ◽  
Theoretical Formulation

AbstractWe consider the assignment problem between two sets of N random points on a smooth, two-dimensional manifold $$\Omega $$ Ω of unit area. It is known that the average cost scales as $$E_{\Omega }(N)\sim {1}/{2\pi }\ln N$$ E Ω ( N ) ∼ 1 / 2 π ln N with a correction that is at most of order $$\sqrt{\ln N\ln \ln N}$$ ln N ln ln N . In this paper, we show that, within the linearization approximation of the field-theoretical formulation of the problem, the first $$\Omega $$ Ω -dependent correction is on the constant term, and can be exactly computed from the spectrum of the Laplace–Beltrami operator on $$\Omega $$ Ω . We perform the explicit calculation of this constant for various families of surfaces, and compare our predictions with extensive numerics.

scholarly journals Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares

2021 ◽  
Vol 107 ◽  
pp. 67-105
Author(s):  
Elisabeth Gaar ◽  
Daniel Krenn ◽  
Susan Margulies ◽  
Angelika Wiegele
Keyword(s):  
Semidefinite Programming ◽  
Sums Of Squares
Sign in / Sign up

Export Citation Format

Share Document