Dynamic Primal-dual Algorithms for Capacitated Covering Problems

Thesis

Wei, Hao-Ting.

Masters, 國立清華大學, 工業工程與工程管理學系所

2016

Abstract

動態演算法

集合覆蓋

端點覆蓋

近似演算法

Dynamic algorithm

set cover

vertex cover

approximation algorithm

abstract hide

1 Record Views

Title: Dynamic Primal-dual Algorithms for Capacitated Covering Problems
Translated title: Dynamic Primal-dual Algorithms for Capacitated Covering Problems
Creators: Wei, Hao-Ting.
Contributors: Liao, Chung-Shou (Advisor)
Awarding Institution: 國立清華大學, 工業工程與工程管理學系所; Masters
Theses and Dissertations: Masters, 國立清華大學, 工業工程與工程管理學系所
Language: English
Resource Type: Thesis
Date published: 2017