191
Voted
ORDER
9 years 8 months ago
2016 
We characterize conservative median algebras and semilattices by means of forbidden substructures and by providing their representation as chains. Moreover, using a dual equivalenc...
205
Voted
ORL
9 years 8 months ago
2016 
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...
135
Voted
ORDER
9 years 8 months ago
2016 
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...
162
Voted
ORL
9 years 8 months ago
2016 
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...
173
Voted
ORL
9 years 8 months ago
2016 
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...
|
Operations Research