Sciweavers

Share
ORDER
2016
2 years 8 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
ORL
2016
2 years 8 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
2 years 8 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
ORL
2016
2 years 8 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
2 years 8 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
Operations Research
Top of PageReset Settings
books