在全光网络中需要通过使用波分复用技术(WDM)来充分利用巨大的带宽.一条光纤连接可以同时传输若干逻辑信号,只要保证他们使用不同的波长.波分复用技术在不远将来的通信领域将起到基础性的重要作用.给定一光学网络,我们可以将它看作一个有向图.在这个样一个有向图中,我们再给定由通讯请求组成的一个集合.每一个通讯请求都包含一个发点和一个收点用于接收和发送信号.对从顶点s到顶点t的每个通讯请求,一条从s到t的有向路被选出来作为这个请求的通讯频道.这样这些有向路就组成了这组通讯请求的一个路由.每一条路指定一种颜色,使得任两条有公共弧的路着不同的颜色.在波分复用的光学网络中,颜色就对应不同波长的光束.因为技术只允许使用有限数量的波长,所以用于正常分配的色数是有限制的.该文我们主要讨论应用于波分复用技术网络中的关于波长分配,波长转换,及路由排序中的几类主要组合优化问题,我们同时还讨论了其他几类网络中的优化问题.全文共分七章.