Sciweavers

ORL
2016
7 years 11 months ago
Coupled bisection for root ordering
We consider the problem of solving multiple “coupled” root-finding problems at once, in that we can evaluate every function at the same point simultaneously. Using a dynamic ...
Stephen Pallone, Peter I. Frazier, Shane G. Hender...
ORL
2016
7 years 11 months ago
A MAX-CUT formulation of 0/1 programs
We consider the linear or quadratic 0/1 program P : f∗ = min{cT x + xT Fx : A x = b; x ∈ {0, 1}n }, for some vectors c ∈ Rn , b ∈ Zm , some matrix A ∈ Zm×n and some real...
Jean B. Lasserre
ORL
2016
7 years 11 months ago
Approximating the minimum rank of a graph via alternating projection
The minimum rank problem asks to find the minimum rank over all matrices with given pattern associated with a graph. This problem is NP-hard, and there is no known approximation ...
Franklin H. J. Kenter
ORL
2016
7 years 11 months ago
K-adaptability in two-stage distributionally robust binary programming
We propose to approximate two-stage distributionally robust programs with binary recourse decisions by their associated K-adaptability problems, which pre-select K candidate secon...
Grani Adiwena Hanasusanto, Daniel Kuhn, Wolfram Wi...
ORL
2016
7 years 11 months ago
Scheduling asynchronous round-robin tournaments
We study the problem of scheduling asynchronous round-robin tournaments. We consider three measures of a schedule that concern the quality and fairness of a tournament. We show tha...
Warut Suksompong
ORL
2016
7 years 11 months ago
The Shapley value for directed graph games
The Shapley value for directed graph (digraph) games, TU games with limited cooperation introduced by an arbitrary digraph prescribing the dominance relation among the players, is...
Anna B. Khmelnitskaya, Özer Selçuk, Do...
ORL
2016
7 years 11 months ago
Maximizing expected utility over a knapsack constraint
The expected utility knapsack problem is to pick a set of items whose values are described by random variables so as to maximize the expected utility of the total value of the ite...
Jiajin Yu, Shabbir Ahmed
ORL
2016
7 years 11 months ago
On a cardinality-constrained transportation problem with market choice
It is well-known that the intersection of the matching polytope with a cardinality constraint is integral [8]. We prove a similar result for the polytope corresponding to the tran...
Matthias Walter, Pelin Damci-Kurt, Santanu S. Dey,...
ORDER
2016
7 years 11 months ago
Conservative Median Algebras and Semilattices
We characterize conservative median algebras and semilattices by means of forbidden substructures and by providing their representation as chains. Moreover, using a dual equivalenc...
Miguel Couceiro, Jean-Luc Marichal, Bruno Teheux
ORDER
2016
7 years 11 months ago
Large Subposets with Small Dimension
Dorais asked for the maximum guaranteed size of a dimension d subposet of an n-element poset. A lower bound of order √ n was found by Goodwillie. We provide a sublinear upper bou...
Benjamin Reiniger, Elyse Yeager