181
click to vote
ORDER
2016
10 years 24 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...
OMS
2016
10 years 24 days ago
2016
We consider a property of positive polynomials on a compact set with a small perturbation. When applied to a Polynomial Optimization Problem (POP), the property implies that the o...
OL
2016
10 years 24 days ago
2016
We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation enginee...
OL
2016
10 years 24 days ago
2016
The worst case complexity of direct-search methods has been recently analyzed when they use positive spanning sets and impose a sufficient decrease condition to accept new iterate...
OL
2016
10 years 24 days ago
2016
OL
2016
10 years 24 days ago
2016
Coupled continuous quadratic knapsack problems (CCK) are introduced in the present study. The solution of a CCK problem is equivalent to the projection of an arbitrary point onto t...
OL
2016
10 years 24 days ago
2016
A polynomial optimization problem (POP) consists of minimizing a multivariate real polynomial on a semi-algebraic set K described by polynomial inequalities and equations. In its ...
OL
2016
10 years 24 days ago
2016
In the minimum common string partition (MCSP) problem two related input strings are given. “Related” refers to the property that both strings consist of the same set of letters...
OL
2016
10 years 24 days ago
2016
We study an approximation algorithm with a performance guarantee to solve a new NP-hard optimization problem on planar graphs. The problem, which is referred to as the minimum hub...
OL
2016
10 years 24 days ago
2016
Hospitals have been challenged in recent years to deliver high quality care with limited resources. Given the pressure to contain costs, developing procedures for optimal resource ...