現在,携帯電話やインターネットなど通信サービスは私達にとって欠かすことのできない社会基盤となっています.一方で,利用者数の増加やネットワークサービスの多様化に伴い,サービスを支えるネットワークの複雑化?高コスト化が大きな課題となっています.このような課題を解決可能な新たなフレームワークとして,ネットワーク機能仮想化(Network Functions Virtualization: NFV)技術に注目が集まっています.NFVでは,従来,専用の機器で実現していたネットワークの機能(ファイアウォール(FW),Network Address Translation (NAT),負荷分散など)を汎用サーバ上でソフトウェアとして実現することで,導入?運用のコストを軽減するだけでなく,ユーザからの要求に応じて柔軟かつ動的にネットワークを設計することが可能となります.特に,任意のネットワークサービスは複数のネットワーク機能の列(サービスチェイン)として表現することができます.本テーマでは,サービスチェインを実現するサービスパスの最適設計問題に対し,PythonとPuLPを用いて取り組むことを想定しています.