2012
DOI: 10.1007/s11067-012-9173-3
|View full text |Cite
|
Sign up to set email alerts
|

A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
38
0

Year Published

2013
2013
2018
2018

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 66 publications
(38 citation statements)
references
References 39 publications
0
38
0
Order By: Relevance
“…The static variant of our problem can be seen as a graph embedding [8] or network design [10] problem. In particular, the problem of computing the optimal static network, that is, the binary search tree that minimizes the communication cost, is related to the classic Minimum Linear Arrangement (MLA) problem which asks for the embedding of an arbitrary "guest graph" on the line: the nodes of the guest graph must be mapped to the line such that the communication cost, i.e., the sum of the lengths of the projected edges, is minimized.…”
Section: Related Workmentioning
confidence: 99%
“…The static variant of our problem can be seen as a graph embedding [8] or network design [10] problem. In particular, the problem of computing the optimal static network, that is, the binary search tree that minimizes the communication cost, is related to the classic Minimum Linear Arrangement (MLA) problem which asks for the embedding of an arbitrary "guest graph" on the line: the nodes of the guest graph must be mapped to the line such that the communication cost, i.e., the sum of the lengths of the projected edges, is minimized.…”
Section: Related Workmentioning
confidence: 99%
“…However, solving the model is challenging. Potential approaches to solve the model could use existing algorithms to solve the DNDP, for example, the support function method proposed by Gao et al(2005), the active set technique presented by Zhang, et al(2009), the linear approach technique given by Farvaresh and Sepehri (2011), the branch and bound algorithm given by Farvaresh and Sepehri (2013), and the global optimization recently proposed by Wang et al (2013). Beside these existing algorithms it would also be possible to reformulate the model then use software from the sector.…”
Section: Solution Methodsmentioning
confidence: 99%
“…Zhang et al [35] developed the active-set algorithm, which eliminates complementarity constraints in the DNDP by assigning initial values and solving binary knapsack problems. Farvaresh and Sepehri [36] revised the branch-andbound algorithm proposed by Leblanc [15] for bilevel DNDP.…”
Section: Network Design Problemmentioning
confidence: 99%