Portal de Periódicos da CAPES

A General Heuristic for Node Routing Problems

1988; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-46629-8_9

2196-9957

Guy Lapalme, Jean‐Yves Potvin, Jean‐Marc Rousseau,

Cooperative Communication and Network Coding

In this paper, we describe a "general insertion heuristic" designed to solve node routing problems. Fundamentally, the general heuristic is a template instantiated by an expert user with his own formulae. By this mean, it is possible to explore and devise new resolution approaches in face of a given problem. Furthermore, many classical algorithms described in the literature can be reproduced with appropriate instantiation's formulae. The general heuristic is supported by an interactive graphic system implemented on the Xerox 1108 Lisp machine which allows a close interaction with the user.