01343naa a2200229 a 450000100080000000500110000800800410001910000170006024501230007726000090020052006510020965000130086065000150087365000210088865000270090965000090093665000200094565000230096570000190098870000230100777300830103015579762019-05-02 1992 bl --- 0-- u #d1 aCOSTA, J. P. aOn the potentialities of AI to deal with the combinatorial complexity of a telecommunication network planning problem. c1992 aAbstract: The mathematical modeling of many real world problems is a complex and eventually an impracticable task when it leads to a combinatorial explosion. Previous papers have described the structure of a decision support system (DSS) for rural telephone network planning1 and the structure of a knowledge based system, integrated in the DSS, to support a post-optimal analysis of the results obtained using heuristic techniques.2 This paper attempts to show the potentialities of AI knowledge-representation techniques for improving heuristic approaches to combinatorially complex problems arising in a rural telephone network planning model. aPortugal aComputador aEstrutura Social aPrograma de Computador aRede aTelefonia Rural aTomada de Decisão1 aCLIMACO, J. C.1 aCRAVEIRINHA, J. F. tEngineers Applications of Artificial Intelligencegv. 5, n. 1, p. 59-68, 1992.