Sciweavers

2652 search results - page 71 / 531
» Privacy-preserving linear programming
Sort
View
CORR
2010
Springer
142views Education» more  CORR 2010»
14 years 10 months ago
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
Recent years have seen an explosion of interest in lift and project methods, such as those proposed by Lov
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
CORR
2010
Springer
122views Education» more  CORR 2010»
14 years 10 months ago
Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems
We introduce a problem that is a common generalization of the uncapacitated facility location (UFL) and minimum latency (ML) problems, where facilities not only need to be opened ...
Deeparnab Chakrabarty, Chaitanya Swamy
CORR
2008
Springer
106views Education» more  CORR 2008»
14 years 10 months ago
Local approximation algorithms for a class of 0/1 max-min linear programs
Patrik Floréen, Marja Hassinen, Petteri Kas...
ENDM
2010
81views more  ENDM 2010»
14 years 10 months ago
Mixed Integer NonLinear Programs featuring "On/Off" constraints: convex analysis and applications
We call "on/off" constraint an algebraic constraint that is activated if and only if
Hassan Hijazi, Pierre Bonami, Gérard Cornu&...