235
click to vote
ORDER
10 years 17 days 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...
255
click to vote
ORL
10 years 17 days 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...
179
click to vote
ORDER
10 years 17 days 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...
206
click to vote
ORL
10 years 17 days 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...
208
click to vote
ORL
10 years 17 days 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