Heart-Rate
发表于 2025-4-1 04:32:06
On the Inefficiency of Equilibria in Congestion Games,ich the equilibrium travel times are within reasonable limits of the free-flow travel times. These tighter bounds help to explain empirical observations in vehicular traffic networks. Our analysis holds in the more general context of congestion games, which provides the framework in which we describe this work.
善辩
发表于 2025-4-1 08:50:52
http://reply.papertrans.cn/47/4683/468254/468254_62.png
painkillers
发表于 2025-4-1 10:40:37
Mixed-Integer Cuts from Cyclic Groups,m the individual rows of an optimal LP tableau, thus approximating the optimization over the so-called Gomory’s Corner polyhedron. The computed bound is compared with that obtained when only Gomory mixed-integer cuts are used, on a large test-bed of MIPLIB instances.
沙漠
发表于 2025-4-1 16:10:51
Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials,it refines the hierarchy of Lovász and Schrijver, and de Klerk and Pasechnik conjecture that their hierarchy also finds the stability number after .(.) steps. We prove this conjecture for graphs with stability number at most 8 and we show that the hierarchy of Lasserre refines the hierarchy of de Klerk and Pasechnik.