12 citations · 16 across the 6 of their papers we have counts for
Showing 2020 · cs.DMShow all
2 papers · 2 filters
cs.DM2020
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem
Robert D. Carr, Neil Simonetti
In the Traveling Salesman Problem (TSP), a salesman wants to visit a set of cities and return home. There is a cost of traveling from city to city , which is the sa…
cs.DM2020
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs
Robert D. Carr, Arash Haddadan, Cynthia A. Phillips
We present a new algorithm, Fractional Decomposition Tree (FDT) for finding a feasible solution for an integer program (IP) where all variables are binary. FDT runs in polynomial t…