Wireless Sensor Network Flow Column Generation

Stc
Date: 2011-02-04

Time: 11:00

Room: Minnaert 211

Speaker: Tim Toorop

Title: Wireless sensor network flow column generation

Abstract

Method and results of applying column generation to find the maximum flow in a sensor network with energy constraints. In addition to finding the maximum flow, the flow using the least amount of energy for transmission is found. The columns resulting from the column generation are used for a maximum integer flow heuristic.