Sciweavers

489 search results - page 4 / 98
» Formulations and Reformulations in Integer Programming
Sort
View
INFOCOM
2003
IEEE
14 years 1 months ago
Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations
— Wireless multicast/broadcast sessions, unlike wired networks, inherently reaches several nodes with a single transmission. For omnidirectional wireless broadcast to a node, all...
Arindam Kumar Das
OR
2007
Springer
14 years 1 months ago
Penalising Patterns in Timetables: Novel Integer Programming Formulations
Edmund K. Burke, Jakub Marecek, Andrew J. Parkes, ...
ICML
2010
IEEE
13 years 8 months ago
A DC Programming Approach for Sparse Eigenvalue Problem
We investigate the sparse eigenvalue problem which arises in various fields such as machine learning and statistics. Unlike standard approaches relying on approximation of the l0n...
Mamadou Thiao, Pham Dinh Tao, Le Thi Hoai An
ANOR
2005
131views more  ANOR 2005»
13 years 7 months ago
Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization
Abstract. This is an overview of the significance and main uses of projection, lifting and extended formulation in integer and combinatorial optimization. Its first two sections de...
Egon Balas