papers

2024

1. 

   On High-Value and High-Flow Cycles at Basic Feasible Solutions of the Subtour Elimination Relaxations for the Symmetric and Asymmetric Traveling Salesman Problems

   Michel X. Goemans, and Yuchong Pan

   2024

   Bib

   @unpublished{goemans2024high,
     title = {On High-Value and High-Flow Cycles at Basic Feasible Solutions of the Subtour Elimination Relaxations for the Symmetric and Asymmetric Traveling Salesman Problems},
     author = {Goemans, Michel X. and Pan, Yuchong},
     year = {2024},
   }

2. 

   Planarity via Spanning Tree Number: A Linear-Algebraic Criterion

   Alan Bu, and Yuchong Pan

   2024

   Bib

   @unpublished{bu2024planarity,
     title = {Planarity via Spanning Tree Number: A Linear-Algebraic Criterion},
     author = {Bu, Alan and Pan, Yuchong},
     year = {2024},
   }

2023

1. 

   A Counterexample to Box-Half-Integrality of the Intersection of Crossing Submodular Flow Systems

   Michel X. Goemans, and Yuchong Pan

   2023

   Bib PDF

   @unpublished{goemans2023counterexample,
     title = {A Counterexample to Box-Half-Integrality of the Intersection of Crossing Submodular Flow Systems},
     author = {Goemans, Michel X. and Pan, Yuchong},
     year = {2023},
   }

2021

1. 

   Optimization Problems on Network Flows with Degree Constraints

   Yuchong Pan

   2021

   Bib PDF

   @masterthesis{pan2021optimization,
     title = {Optimization Problems on Network Flows with Degree Constraints},
     author = {Pan, Yuchong},
     year = {2021},
     type = {Undergraduate Honours Thesis},
     school = {University of British Columbia},
   }