Sciweavers

2647 search results - page 5 / 530
» Solving Term Inequalities
Sort
View
MP
1998
105views more  MP 1998»
13 years 7 months ago
Capacitated facility location: Separation algorithms and computational experience
We consider the polyhedral approach to solving the capacitated facility location problem. The valid inequalities considered are the knapsack, ow cover, e ective capacity, single d...
Karen Aardal
CSCW
2010
ACM
14 years 4 months ago
Determinants of wikipedia quality: the roles of global and local contribution inequality
The success of Wikipedia and the relative high quality of its articles seem to contradict conventional wisdom. Recent studies have begun shedding light on the processes contributi...
Ofer Arazy, Oded Nov
ICIP
1998
IEEE
14 years 9 months ago
Fast Search for Long-Term Memory Motion-Compensated Prediction
Long-term memory motion-compensated prediction extends the spatial displacement utilized in block-based hybrid video coding by a frame reference parameter permitting the use of ma...
Thomas Wiegand, Bo Lincoln, Bernd Girod
DAM
2000
137views more  DAM 2000»
13 years 7 months ago
Solving the feedback vertex set problem on undirected graphs
Feedback problems consist of removing a minimal number of vertices of a directed or undirected graph in order to make it acyclic. The problem is known to be NPcomplete. In this pa...
Lorenzo Brunetta, Francesco Maffioli, Marco Trubia...
MP
2011
13 years 2 months ago
Lifting for conic mixed-integer programming
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very eï¬...
Alper Atamtürk, Vishnu Narayanan