Topological design of ring networks
References (23)
- et al.
Survey of computer communications loop networks: Part 1
Comp. Commun.
(1979) - et al.
Heuristics for unequal weight delivery problems with a fixed error guarantee
Ops res. Lett.
(1987) Local networks.
Comput. Surv.
(1984)Local Networks, An Introduction
(1987)Design issues in large networks of personnel computers. Working paper
(1988)- et al.
Routing and scheduling of vehicles and crews the state of the art
Computer ops. Res.
(1983) - et al.
An algorithm for the vehicle dispatching problem
Ops res. Q
(1969) - et al.
The Vehicle Routing Problem ‘Combinatorial Optimization’
(1979) - et al.
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
Math. Program.
(1981) - et al.
A generalized assignment heuristic for vehicle routing
Networks
(1981)
Approximation algorithms for some routing problems
SIAM J. Comput.
Cited by (22)
Partition inequalities for capacitated survivable network design based on directed p-cycles
2008, Discrete OptimizationCitation Excerpt :Nevertheless, GNP serves an important purpose as it provides a lower bound on the capacity requirement of a survivable network. Methodologies implemented in practice usually involve some form of local rerouting, either by enforcing a ring-like topology (dedicated protection) on the network [2,14,17,35], or by shared local protection schemes [21,23,39], and have higher capacity requirement compared to GNP. We study a hybrid approach for designing survivable networks as proposed by Grover and Martens [19], in which cycles of the network are used for shared protection of disrupted flow, but no specific topology (e.g. ring structure) is imposed on the network.
A tabu search algorithm for self-healing ring network design
2003, European Journal of Operational ResearchOptimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees
2003, European Journal of Operational ResearchCitation Excerpt :Similarly, PCB types 4, 9, 13, 15, 17 and 20 present smaller savings from multi-feeder assignments. It should be noted that the parallel savings algorithm of Altınkemer [1] is used to develop feasible solutions for the individual MDVRP solutions. We conjecture that if the MDVRP algorithm presented in [7] were used, our percentage error gaps would have been improved.
Models for a Steiner ring network design problem with revenues
2001, European Journal of Operational ResearchCitation Excerpt :However, solutions for the SRNDP with too many nodes are considered unsatisfactory if some performance constraints (such as delay constraints) have to be met by the design. In packet switching networks, packet processing times at each node contribute significantly for the total delay of the message (see Altinkemer, 1994). The total delay of a message across the ring is then proportional to the maximum number of nodes it has to traverse between source and destination.
Hub location in backbone/tributary network design: A review
1998, Location Science
- †
K. Altinkemer is Associate Professor of Management at the Krannert School of Management, Purdue University. He has the B.S. in Industrial Engineering, Bogazici, and M.S. and Ph.D. in Computers and Information Systems. Professor Altinkemer's primary teaching interests are computer communication networks, database management systems, management information systems, and economics of information systems. His current research interests include design of local access computer networks and backbone networks, combined iterative network design procedures and design and analysis of local area networks. His other topics or areas of expertise include distributed systems, applied operations research, database management systems, and applications of neural networks to network design. His publications have appeared in Operations Research, Management Science, Operations Research Letters, ORSA Journal on Computing and Transportation Science. Prior to joining the Krannert faculty, he was an instructor at the University of Rochester.