Friday, 15:15 - 15:40 h, Room: H 2013


Matteo Fischetti
Orbital shrinking

Coauthor: Leo Liberti


Symmetry plays an important role in optimization. The usual approach to cope with symmetry in discrete optimization is to try to eliminate it by introducing artificial symmetry-breaking conditions into the problem, and/or by using an ad-hoc search strategy. In this paper we argue that symmetry is instead a beneficial feature that we should preserve and exploit as much as possible, breaking it only as a last resort. To this end, we outline a new approach, that we call orbital shrinking, where additional integer variables expressing variable sums within each symmetry orbit are introduces and used to encapsulate model symmetry. This leads to a discrete relaxation of the original problem, whose solution yields a bound on its optimal value. Encouraging preliminary computational experiments on the tightness and solution speed of this relaxation are presented.


Talk 1 of the invited session Fri.3.H 2013
"Symmetry issues in integer programming" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  Today, Ohio Loans Online are legitimate, but there are illegal transactions that are still on the rise. The main advantage of Viagra Soft Tablets comparing with other products of this type is its faster on-set effect.