Security Privacy | Sciweavers

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minima...

Jiawang Nie, Kristian Ranestad, Bernd Sturmfels

claim paper

Read More »

28

click to vote

MP
2010

132views more MP 2010»

Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem

13 years 2 months ago

Download www.optimization-online.org

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the b...

Etienne de Klerk, Renata Sotirov

claim paper

Read More »

22

click to vote

MP
2010

97views more MP 2010»

Semidefinite representation of convex sets

13 years 2 months ago

Download www.optimization-online.org

Let S = {x Rn : g1(x) 0,

J. William Helton, Jiawang Nie

claim paper

Read More »

19

click to vote

MP
2010

85views more MP 2010»

Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations

13 years 2 months ago

Download biqmac.uni-klu.ac.at

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele

claim paper

Read More »

18

click to vote

MP
2010

92views more MP 2010»

Single item lot-sizing with non-decreasing capacities

13 years 2 months ago

Download www.core.ucl.ac.be

We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is i) non-speculative or Wagner-Whitin (for instance, cons...

Yves Pochet, Laurence A. Wolsey

claim paper

Read More »

16

click to vote

MOR
2010

79views more MOR 2010»

Evaluating Information in Zero-Sum Games with Incomplete Information on Both Sides

13 years 2 months ago

Download www.math.tau.ac.il

Bernard De Meyer, Ehud Lehrer, Dinah Rosenberg

claim paper

Read More »

20

click to vote

MOR
2010

79views more MOR 2010»

A Geometric Proof of Calibration

13 years 2 months ago

Download www.cs.huji.ac.il

We provide yet another proof of the existence of calibrated forecasters; it has two merits. First, it is valid for an arbitrary finite number of outcomes. Second, it is short and ...

Shie Mannor, Gilles Stoltz

claim paper

Read More »

17

click to vote

MOR
2010

89views more MOR 2010»

Large Deviations of Max-Weight Scheduling Policies on Convex Rate Regions

13 years 2 months ago