Sciweavers

732 search results - page 97 / 147
» Termination of Integer Linear Programs
Sort
View
ICC
2007
IEEE
171views Communications» more  ICC 2007»
14 years 3 months ago
Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks
— The aggregate capacity of wireless mesh networks can be increased by the use of multiple frequency channels and multiple network interface cards in each router. Recent results ...
Amir Hamed Mohsenian Rad, Vincent W. S. Wong
COCOA
2007
Springer
14 years 3 months ago
On Threshold BDDs and the Optimal Variable Ordering Problem
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
Markus Behle
TELETRAFFIC
2007
Springer
14 years 3 months ago
Quality-of-Service Provisioning for Multi-service TDMA Mesh Networks
Multi-service mesh networks allow existence of guaranteed delay Quality-of-Service (QoS) traffic streams such as Voice over IP and best effort QoS traffic streams such as file tr...
Petar Djukic, Shahrokh Valaee
ISPAN
2002
IEEE
14 years 2 months ago
Automatic Processor Lower Bound Formulas for Array Computations
In the directed acyclic graph (dag) model of algorithms, consider the following problem for precedence-constrained multiprocessor schedules for array computations: Given a sequenc...
Peter R. Cappello, Ömer Egecioglu
TON
2010
118views more  TON 2010»
13 years 7 months ago
ILP formulations for p-cycle design without candidate cycle enumeration
—The concept of p-cycle (preconfigured protection cycle) allows fast and efficient span protection in wavelength division multiplexing (WDM) mesh networks. To design p-cycles f...
Bin Wu, Kwan L. Yeung, Pin-Han Ho