@misc{GroetschelMonmaStoer, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Design of Survivable Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-1054}, number = {SC-93-09}, language = {en} } @misc{GroetschelMonmaStoer, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {A Polyhedral Approach to Network Connectivity Problems (Extended Abstract).}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-924}, number = {SC-92-22}, abstract = {We present a polyhedral approach for the general problem of designing a minimum-cost network with specified connectivity requir}, language = {en} } @misc{GroetschelMonmaStoer, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-944}, number = {SC-92-24}, abstract = {We consider the important practical and theoretical problem of designing a low-cost communications network which can survive failures of certain network components. Our initial interest in this area was motivated by the need to design certain ``two-connected" survivable topologies for fiber optic communication networks of interest to the regional telephone companies. In this paper, we describe some polyhedral results for network design problems with higher connectivity requirements. We also report on some preliminary computational results for a cutting plane algorithm for various real-world and random problems with high connectivity requirements which shows promise for providing good solutions to these difficult problems. \def\NP{\$\cal NP\$}}, language = {en} } @incollection{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Design of Survivable Networks}, series = {Network Models}, volume = {7}, booktitle = {Network Models}, editor = {Ball, Michael and Magnanti, Thomas and Monma, Clyde and Nemhauser, George}, publisher = {North-Holland}, pages = {617 -- 672}, year = {1995}, language = {en} } @article{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements}, series = {Operations Research}, volume = {43}, journal = {Operations Research}, number = {6}, pages = {1012 -- 1024}, year = {1995}, language = {en} } @inproceedings{GroetschelMonmaStoer1991, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral Approaches to Network Survivability}, series = {Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA}, volume = {5}, booktitle = {Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA}, editor = {Roberts, Fred and Hwang, Frank and Monma, Clyde}, publisher = {American Mathematical Society}, pages = {121 -- 141}, year = {1991}, language = {en} } @article{GroetschelMonmaStoer1992, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints}, series = {Operations Research}, volume = {40}, journal = {Operations Research}, number = {2}, pages = {309 -- 330}, year = {1992}, language = {en} } @article{GroetschelMonmaStoer1992, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Facets for polyhedra arising in the design of communication networks with low-connectivity constraints}, series = {SIAM Journal on Optimization}, volume = {2}, journal = {SIAM Journal on Optimization}, number = {3}, pages = {474 -- 504}, year = {1992}, language = {en} } @article{GroetschelMonma1990, author = {Gr{\"o}tschel, Martin and Monma, Clyde}, title = {Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints}, series = {SIAM Journal on Discrete Mathematics}, volume = {3}, journal = {SIAM Journal on Discrete Mathematics}, number = {4}, pages = {502 -- 523}, year = {1990}, language = {en} }