IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference 2007
DOI: 10.1109/glocom.2007.440
|View full text |Cite
|
Sign up to set email alerts
|

ILP Formulation for p-Cycle Construction Based on Flow Conservation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
20
0

Year Published

2009
2009
2022
2022

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 13 publications
(20 citation statements)
references
References 10 publications
0
20
0
Order By: Relevance
“…Instead of using (2), the objective in the heuristic ILP is (14) Note that in (14) is different from the cost ratio in (2). As a consequence of using the sum of all the decimal alarm codes (i.e., in (14)) for the (heuristic) monitor cost, has lost the accurate physical meaning in the monitor/bandwith cost tradeoff.…”
Section: B Heuristic Ilpmentioning
confidence: 99%
See 2 more Smart Citations
“…Instead of using (2), the objective in the heuristic ILP is (14) Note that in (14) is different from the cost ratio in (2). As a consequence of using the sum of all the decimal alarm codes (i.e., in (14)) for the (heuristic) monitor cost, has lost the accurate physical meaning in the monitor/bandwith cost tradeoff.…”
Section: B Heuristic Ilpmentioning
confidence: 99%
“…Since no flow-based analysis is required, constraints (3)- (8) in the optimal ILP are removed. To summarize, the heuristic ILP consists of objective (14) and constraints (9)- (13) only. Though the optimal (minimum) monitoring cost is not ensured, the heuristic ILP can still achieve the optimal localization degree according to constraints (10)- (13).…”
Section: B Heuristic Ilpmentioning
confidence: 99%
See 1 more Smart Citation
“…Therefore, two alternative approaches one can propose next: (a) use pre-generated set of cycle candidates, of limited reasonable cardinality, generated in advance, in off-line mode, (b) generate online cycle candidates on demand, whereas the number of generated cycles is a priori unknown. The former approach is called pre-generation technique, whereas the latter -enumeration technique, [5,6]. In both cases a "good" p-cycles are expected from the generation algorithm.…”
Section: Generation Of P-cyclesmentioning
confidence: 99%
“…In both cases a "good" p-cycles are expected from the generation algorithm. The problem of generation cycle components is nontrivial and has been studied among others in [5,6,7,8,9,10].…”
Section: Generation Of P-cyclesmentioning
confidence: 99%