{"id":{"repo_id":"denver","oai_identifier":"oai:digitalcommons.du.edu:etd-3814"},"canonical_url":"https://search.ndltd.org/etd/denver/oai:digitalcommons.du.edu:etd-3814","repository":{"repo_id":"denver","name":"University of Denver","base_url":"https://digitalcommons.du.edu/do/oai/"},"display":{"title":"Optimizing Option Market Clearing","abstract":"Modern options markets clear each strike in isolation, leaving cross-strike arbitrage unexploited. This thesis applies a payoff-dominant clearing mechanism to realized trades—roughly 2 000 Cboe VIX option executions from June–November 2016—after classifying each trade’s side and bundling by expiration. Three optimization formulations are tested: a fractional linear program (LP), a mixed-integer LP, and a pure integer program. On a 10-core laptop every bundle solves in < 0.5 s. The LP captures the greatest surplus, yet the integer models recover nearly as much while filling whole contracts and holding only modest margin. Results reveal persistent, albeit small, inefficiencies in executed trades and demonstrate that an integral cross-strike auction could operate in real time. The accompanying C/Gurobi code is modular and readily extendable to early-exercise options. Trade-level evidence thus supports redesigning exchange clearing to consider the complete option book.","abstract_html":"Modern options markets clear each strike in isolation, leaving cross-strike arbitrage unexploited. This thesis applies a payoff-dominant clearing mechanism to realized trades—roughly 2 000 Cboe VIX option executions from June–November 2016—after classifying each trade’s side and bundling by expiration. Three optimization formulations are tested: a fractional linear program (LP), a mixed-integer LP, and a pure integer program. On a 10-core laptop every bundle solves in &lt; 0.5 s. The LP captures the greatest surplus, yet the integer models recover nearly as much while filling whole contracts and holding only modest margin. Results reveal persistent, albeit small, inefficiencies in executed trades and demonstrate that an integral cross-strike auction could operate in real time. The accompanying C/Gurobi code is modular and readily extendable to early-exercise options. Trade-level evidence thus supports redesigning exchange clearing to consider the complete option book.","abstract_has_math":false,"creators":["Malaver Alvarado, Juan Andrés"],"institution":null,"degree_name":"M.S. in Computer Science","degree_level":"Masters Thesis","degree_discipline":null,"degree_department":null,"school":null,"contributors":["Mario Alberto Lopez","Alex Stevens"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:55:13Z","subjects":["Financial options","Market design","Market microstructure","Trade classification","Computer Sciences","Theory and Algorithms"],"languages":["English (eng)"],"rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>","Juan Andrés Malaver Alvarado"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["ETDCRP.2025.141","<a href=\"https://doi.org/10.56902/ETDCRP.2025.141\">https://doi.org/10.56902/ETDCRP.2025.141</a>","https://digitalcommons.du.edu/etd/2587"],"render_values":[{"text":"ETDCRP.2025.141","href":null,"code":true},{"text":"<a href=\"https://doi.org/10.56902/ETDCRP.2025.141\">https://doi.org/10.56902/ETDCRP.2025.141</a>","href":"https://doi.org/10.56902/ETDCRP.2025.141\">https://doi.org/10.56902/ETDCRP.2025.141</a>","code":true},{"text":"https://digitalcommons.du.edu/etd/2587","href":"https://digitalcommons.du.edu/etd/2587","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.56902/ETDCRP.2025.141","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/10.56902/ETDCRP.2025.141","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.du.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.du.edu%3Aetd-3814","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Mario Alberto Lopez","Alex Stevens"]},{"key":"dc:creator","label":"Author","values":["Malaver Alvarado, Juan Andrés"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.copyright","label":"Dc Date Copyright","values":["2025-06-01T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2025-06-13T07:00:00Z"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S. in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Financial options","Market design","Market microstructure","Trade classification","Computer Sciences","Theory and Algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English (eng)"]},{"key":"dc:rights","label":"Dc Rights","values":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"]},{"key":"dc:rights.holder","label":"Dc Rights Holder","values":["Juan Andrés Malaver Alvarado"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["all_rights_reserved"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["ETDCRP.2025.141","https://doi.org/10.56902/ETDCRP.2025.141","<a href=\"https://doi.org/10.56902/ETDCRP.2025.141\">https://doi.org/10.56902/ETDCRP.2025.141</a>","https://digitalcommons.du.edu/etd/2587"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Modern options markets clear each strike in isolation, leaving cross-strike arbitrage unexploited. This thesis applies a payoff-dominant clearing mechanism to realized trades—roughly 2 000 Cboe VIX option executions from June–November 2016—after classifying each trade’s side and bundling by expiration. Three optimization formulations are tested: a fractional linear program (LP), a mixed-integer LP, and a pure integer program. On a 10-core laptop every bundle solves in < 0.5 s. The LP captures the greatest surplus, yet the integer models recover nearly as much while filling whole contracts and holding only modest margin. Results reveal persistent, albeit small, inefficiencies in executed trades and demonstrate that an integral cross-strike auction could operate in real time. The accompanying C/Gurobi code is modular and readily extendable to early-exercise options. Trade-level evidence thus supports redesigning exchange clearing to consider the complete option book."]},{"key":"dc:description.provenance","label":"Dc Description Provenance","values":["Received from ProQuest"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["89 pgs","433 KB"]},{"key":"dc:title","label":"Title","values":["Optimizing Option Market Clearing"]}]}],"canonical_facts":{"dc:contributor":["Mario Alberto Lopez","Alex Stevens"],"dc:creator":["Malaver Alvarado, Juan Andrés"],"dc:date.copyright":["2025-06-01T07:00:00Z"],"dc:date.created":["2025-06-13T07:00:00Z"],"dc:description.abstract":["Modern options markets clear each strike in isolation, leaving cross-strike arbitrage unexploited. This thesis applies a payoff-dominant clearing mechanism to realized trades—roughly 2 000 Cboe VIX option executions from June–November 2016—after classifying each trade’s side and bundling by expiration. Three optimization formulations are tested: a fractional linear program (LP), a mixed-integer LP, and a pure integer program. On a 10-core laptop every bundle solves in < 0.5 s. The LP captures the greatest surplus, yet the integer models recover nearly as much while filling whole contracts and holding only modest margin. Results reveal persistent, albeit small, inefficiencies in executed trades and demonstrate that an integral cross-strike auction could operate in real time. The accompanying C/Gurobi code is modular and readily extendable to early-exercise options. Trade-level evidence thus supports redesigning exchange clearing to consider the complete option book."],"dc:description.provenance":["Received from ProQuest"],"dc:format":["application/pdf"],"dc:format.extent":["89 pgs","433 KB"],"dc:identifier":["ETDCRP.2025.141","https://doi.org/10.56902/ETDCRP.2025.141","<a href=\"https://doi.org/10.56902/ETDCRP.2025.141\">https://doi.org/10.56902/ETDCRP.2025.141</a>","https://digitalcommons.du.edu/etd/2587"],"dc:language":["English (eng)"],"dc:rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"],"dc:rights.holder":["Juan Andrés Malaver Alvarado"],"dc:rights.license":["all_rights_reserved"],"dc:subject":["Financial options","Market design","Market microstructure","Trade classification","Computer Sciences","Theory and Algorithms"],"dc:title":["Optimizing Option Market Clearing"],"thesis:degree_level":["Masters Thesis"],"thesis:degree_name":["M.S. in Computer Science"]},"updated_at":"2026-11-19T07:55:13Z"}