Abstract
電腦、通訊和交通運輸網路是現代先進社會大的三大支柱。人類生活所需的物質及資訊，必須透過這些網路來傳遞。因此，網路設計已成為現代社會的重要課題。網路可靠度為一重要的網路指標。可靠度愈高表示能由某一節點（node可為城市、電腦、話機等等。）無誤地傳遞物質或資訊到某一節點的可能性愈高。本論文討論如何利用有限的資源去建立網路連線（link），以求得可靠度最高的網路。本文假設節點位置以及可能建立連線的路線均為已知。首先我們介紹可靠度定義及計算可靠度函數（reliability function）的方法，並將問題化為０－１整數規劃問題。其次我們介紹一個近似解法（heuristic） 來求近似解。最後介紹我們發展的分枝限制法（branch-and-bound）來求０－１整數規劃問題的最佳解。本法首先定義部份次序關係（partial order relation）來導入最高點（maximal point） 的關念，繼之說明只有可行解（feasible solution） 集合中的最高點才有可能是最佳解。然後利用親代（parent）配對以產生子代（children）分枝，並利用親代來限制分枝數量的過分膨脹，一直到可行解最高點集合（maximal feasble solution set）中的取佳點被找到為止。