Cocircuits of vector matroids

Simple item page
dc.contributor.advisorHicks, Illya V.
dc.creatorArellano, John David
dc.date.accessioned2013-03-08T00:32:45Z
dc.date.available2013-03-08T00:32:45Z
dc.date.issued2012
dc.description.abstractIn 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.
dc.format.extent59 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS MATH.SCI. 2012 ARELLANO
dc.identifier.citationArellano, John David. "Cocircuits of vector matroids." (2012) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/70203">https://hdl.handle.net/1911/70203</a>.
dc.identifier.digitalArellanoJen_US
dc.identifier.urihttps://hdl.handle.net/1911/70203
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectApplied sciences
dc.subjectApplied mathematics
dc.subjectOperations research
dc.titleCocircuits of vector matroids
dc.typeThesis
dc.type.materialText
thesis.degree.departmentMathematical Sciences
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ArellanoJ.pdf
Size:
1.52 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations