Cocircuits of vector matroids
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this thesis, I present a set covering problem (SCP) formulation of the matroid cogirth problem, finding the cardinality of the smallest cocircuit of a matroid. Addressing the matroid cogirth problem can lead to significantly enhancing the design process of sensor networks. The solution to the matroid cogirth problem provides the degree of redundancy of the corresponding sensor network, and allows for the evaluation of the quality of the network. I provide an introduction to matroids, and their relation to the degree of redundancy problem. I also discuss existing methods developed to solve the matroid cogirth problem and the SCP. Computational results are provided to validate a branch-and-cut algorithm that addresses the SCP formulation.
Description
Advisor
Degree
Type
Keywords
Citation
Arellano, John David. "Cocircuits of vector matroids." (2012) Master’s Thesis, Rice University. https://hdl.handle.net/1911/70203.