Samuel C. Gutekunst

According to our database, Samuel C. Gutekunst authored at least 13 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Circulant TSP special cases: Easily-solvable cases and improved approximations.

Austin Beal, Yacine Bouabida, Samuel C. Gutekunst, Asta Rustad

Oper. Res. Lett., 2024

2023

The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP.

Samuel C. Gutekunst, David P. Williamson

Math. Oper. Res., February, 2023

GILP: An Interactive Tool for Visualizing the Simplex Algorithm.

Henry W. Robbins, Samuel C. Gutekunst, David B. Shmoys, David P. Williamson

Proceedings of the 54th ACM Technical Symposium on Computer Science Education, Volume 1, 2023

2022

Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps.

Samuel C. Gutekunst, David P. Williamson

Math. Oper. Res., 2022

GILP: An Interactive Tool for Visualizing the Simplex Algorithm.

Henry W. Robbins, Samuel C. Gutekunst, Frans Schalekamp, David B. Shmoys, David P. Williamson

CoRR, 2022

The Two-Stripe Symmetric Circulant TSP is in P.

Samuel C. Gutekunst, Billy Jin, David P. Williamson

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

Root Cones and the Resonance Arrangement.

Samuel C. Gutekunst, Karola Mészáros, T. Kyle Petersen

Electron. J. Comb., 2021

2020

Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP.

Samuel C. Gutekunst, David P. Williamson

Oper. Res. Lett., 2020

Mathematics of Nested Districts: The Case of Alaska.

Sophia Caldera, Daryl R. DeFord, Moon Duchin, Samuel C. Gutekunst, Cara Nix

CoRR, 2020

2019

Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem.

Samuel C. Gutekunst, David P. Williamson

SIAM J. Discret. Math., 2019

2018

The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem.

Samuel C. Gutekunst, David P. Williamson

SIAM J. Optim., 2018

2015

Logarithmic Representability of Integers as k-Sums.

Anant P. Godbole, Samuel C. Gutekunst, Vince Lyzinski, Yan Zhuang

Integers, 2015

2014

Permutation patterns in Latin squares.

Michael J. Earnest, Samuel C. Gutekunst

Australas. J Comb., 2014