caa a22 4500 475750640 CHVBK 20180406123522.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1023/A:1008791601215 doi (NATIONALLICENCE)springer-10.1023/A:1008791601215 Detecting Embedded Networks in LP Using GUB Structures and Independent Set Algorithms [Elektronische Daten] [Nalân Gülpinar, Gregory Gutin, Gautam Mitra, István Maros] In this paper, we present an alternative multi-stage generalized upper bounds (GUB) based approach for detecting an embedded pure network structure in an LP problem. In order to identify a GUB structure, we use two different approaches; the first is based on the notion of Markowitz merit count and the second exploits independent sets in the corresponding graphs. Our computational experiments show that the multi-stage GUB algorithm based on these approaches performs favourably when compared with other well known algorithms. Kluwer Academic Publishers, 2000 linear programming nationallicence generalized upper bounds nationallicence network programming nationallicence independent sets nationallicence Gülpinar Nalân Department of Mathematical Sciences, Brunel University, UK aut Gutin Gregory Department of Mathematical Sciences, Brunel University, UK aut Mitra Gautam Department of Mathematical Sciences, Brunel University, UK aut Maros István Department of Computing, Imperial College, UK aut Computational Optimization and Applications Kluwer Academic Publishers 15/3(2000-03-01), 235-247 0926-6003 15:3<235 2000 15 10589 https://doi.org/10.1023/A:1008791601215 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008791601215 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Gülpinar Nalân Department of Mathematical Sciences, Brunel University, UK aut NATIONALLICENCE 700 1- Gutin Gregory Department of Mathematical Sciences, Brunel University, UK aut NATIONALLICENCE 700 1- Mitra Gautam Department of Mathematical Sciences, Brunel University, UK aut NATIONALLICENCE 700 1- Maros István Department of Computing, Imperial College, UK aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 15/3(2000-03-01), 235-247 0926-6003 15:3<235 2000 15 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer