Design and Implementation of an Interactive Optimization System for Telephone Network Planning

Jack, Carolyn; Kai, Sheng-Roan; Shulman, Alexander

doi:10.1287/opre.40.1.14

Cited by 25 publications

(6 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It would be also of interest to incorporate our approach within the context of multiperiod network planning problems. Representative references on multiperiod capacity planning include Jack, Kai, and Shulman [9], Lee and Luss [11], and Luss [12].…”

Section: Computational Resultsmentioning

confidence: 99%

The network redesign problem for access telecommunications networks

Frantzeskakis

Luss²

1999

Naval Research Logistics

View full text Add to dashboard Cite

Section: Computational Resultsmentioning

confidence: 99%

The network redesign problem for access telecommunications networks

Frantzeskakis

Luss²

1999

Naval Research Logistics

View full text Add to dashboard Cite

“…It is common to consider the dynamic nature of the problem for the installation of high capacity trunk networks (see Minoux (1987) for an overview). There is little work that considers this in access network optimization, exceptions being Jack et al (1992) and Shulman and Vachini (1993), who describe a system developed at GTE for optimising copper access networks. are made over time then the NPV is (Minoux, 1987):…”

Section: Telecommunications Optimization: Heuristic and Adaptive Techniques 118mentioning

confidence: 99%

Intelligent Flow Control under a Game Theoretic Framework

Chen

2001

Telecommunications Optimization: Heuristic and Adaptive Techniques

View full text Add to dashboard Cite

Each of us is interested in optimization, and telecommunications. Via several meetings, conferences, chats, and other opportunities, we have discovered these joint interests and decided to put together this book.It certainly wasn't easy. What made it difficult is partly the reason for this book in the first place: things are moving fast! As researchers in both industry and academia, we are under constant pressure to keep up with new technologies and opportunities. Part of our day jobs involves developing good algorithms for a steady surge of new problems arising from industry. Another part of our day jobs involves finding realistic problems which might yield to some of the algorithms we have developed, which we particularly like, but which don't work on anything else. The remainder of our day jobs tends to involve lecturing (for two of us), project management (for all of us), and things like exam-setting and marking. Finally, for two of us, childcare takes up a substantial part of our night jobs. Naturally, the book was finished when we worked out how to stuff 46 hours into a single day, and keep that up for a few successive weeks.Seriously, though, telecommunicatons is growing and changing very quickly, and all of this involves the increasing availability of new real-world problems for optimization researchers to address. Telecommunications engineers tend to know all about the problems involved, but are often not aware of developments in computer science and artificial intelligence which might go a long way towards solving those problems. We therefore argue, at the beginning of Chapter 1, that there needs to be more collaboration between the communities, so that both sides can be equipped for the challenges ahead. Indeed, this book is the result of one such collaboration.We have oriented it slightly towards the telecommunications engineer who knows little about the computational techniques, rather than the other way around. This is mainly because it is much easier to describe the techniques than it is to describe the telecommunications issues; the latter is a much larger collection. However, individual chapters go into some detail, often at an introductory level, in describing particular kinds of problem. Also, we provide a brief introduction to the essence of the problems at the beginning of each part.Let us know what you think. In particular, if you are a telecommunications engineer, and have been inspired by a chapter or two in this book to try out some techniques that you otherwise wouldn't have, please get in touch: your story may make it into the next edition!

show abstract

“…Balakrishnan et al (1991) and, more recently, Carpenter and Luss (2006) have presented the main characteristics of several problems arising in the context of access network planning. Some variants of the local access network expansion problem have also been considered in the literature, with different kinds of concentrators and transmission links and for single and multi-period versions (see, for instance, Bienstock (1993), Lee (1993), Balakrishnan et al (1995), Shaw (1996, 1998), and Flippo et al (2000) for single-period versions of the problem and Jack et al (1992), Shulman and Vachani (1993), Gendreau et al (2006) and Kouassi et al (2009) for multiperiod versions).…”

Section: Introductionmentioning

confidence: 99%

A node rooted flow-based model for the local access network expansion problem

Corte-Real

Gouveia

2010

European Journal of Operational Research

View full text Add to dashboard Cite

In this paper, we present a new formulation for the local access network expansion problem. Previously, we have shown that this problem can be seen as an extension of the well-known Capacitated Minimum Spanning Tree Problem and have presented and tested two flow-based models. By including additional information on the definition of the variables, we propose a new flow-based model that permits us to use effectively variable eliminations tests as well as coefficient reduction on some of the constraints. We present computational results for instances with up to 500 nodes in order to show the advantages of the new model in comparison with the others.

show abstract

Design and Implementation of an Interactive Optimization System for Telephone Network Planning

Cited by 25 publications

References 27 publications

The network redesign problem for access telecommunications networks

The network redesign problem for access telecommunications networks

Intelligent Flow Control under a Game Theoretic Framework

A node rooted flow-based model for the local access network expansion problem

Contact Info

Product

Resources

About