Sylvia C. Boyd

发表

A new bound for the ratio between the 2-matching problem and its linear programming relaxation

Robert Carr, Sylvia C. Boyd, R. Carr, 1999, Math. Program..

The traveling salesman problem on cubic and subcubic graphs

Leen Stougie, René Sitters, Suzanne van der Ster, 2014, Math. Program..

An Integer Polytope Related to the Design of Survivable Communication Networks

Sylvia C. Boyd, Tianbao Hao, Tianbao Hao, 1993, SIAM J. Discret. Math..

TSP on Cubic and Subcubic Graphs

Leen Stougie, René Sitters, Suzanne van der Ster, 2011, IPCO.

Finding 2-Factors Closer to TSP Tours in Cubic Graphs

Satoru Iwata, Kenjiro Takazawa, Sylvia C. Boyd, 2013, SIAM J. Discret. Math..

Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Subgraph Problem

Sylvia C. Boyd, Philippe Legault, 2015, Electron. Notes Discret. Math..

Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices

Robert Carr, Sylvia C. Boyd, R. Carr, 2011, Discret. Optim..

On the domino-parity inequalities for the STSP

Sally Cockburn, Sylvia C. Boyd, Danielle Vella, 2007, Math. Program..

On the Complexity of Generating Optimal Test Sequences

Hasan Ural, Sylvia C. Boyd, H. Ural, 1991, IEEE Trans. Software Eng..

Finding the Exact Integrality Gap for Small Traveling Salesman Problems

Sylvia C. Boyd, Geneviève Benoit, Geneviève Benoit, 2002, Math. Oper. Res..

A fast method for large-scale multichromosomal breakpoint median problems

Maryam Haghighi, Sylvia C. Boyd, 2011, BCB '11.

A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations

Yu Sun, Yao Fu, Sylvia C. Boyd, 2014, IPCO.

The Economic Addition of Functionality to a Network

Karina Marcus, Sylvia C. Boyd, 1997, HPCN Europe.

Facet Generating Techniques

William R. Pulleyblank, Sylvia C. Boyd, W. Pulleyblank, 2008, Bonn Workshop of Combinatorial Optimization.

A Fast Method for Large-Scale Multichromosomal Breakpoint Median Problems

Maryam Haghighi, Sylvia C. Boyd, 2012, J. Bioinform. Comput. Biol..

A -approximation for subcubic 2EC using circulations and obliged edges

Yu Sun, Yao Fu, Sylvia C. Boyd, 2016, Discret. Appl. Math..

Small Travelling Salesman Polytopes

William H. Cunningham, Sylvia C. Boyd, W. Cunningham, 1991, Math. Oper. Res..

Ladders for Travelling Salesmen

Maurice Queyranne, William H. Cunningham, Yaoguang Wang, 1995, SIAM J. Optim..

Mixed and Circular Multichromosomal Genomic Median Problem

Maryam Haghighi, Sylvia C. Boyd, 2013, SIAM J. Discret. Math..

The salesman’s improved tours for fundamental classes

András Sebö, Sylvia C. Boyd, A. Sebő, 2017, Mathematical Programming.

Computing the integrality gap of the asymmetric travelling salesman problem

Sylvia C. Boyd, Paul Elliott-Magwood, 2005, Electron. Notes Discret. Math..

Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Spanning Subgraph pdf

Sylvia C. Boyd, Philippe Legault, 2017, SIAM J. Discret. Math..

Finding the Exact Integrality Gap for Small Traveling Salesman Problems

Sylvia C. Boyd, Geneviève Labonté, 2002, IPCO.

The Synchronization Problem in Protocol Testing and its Complexity

Hasan Ural, Sylvia C. Boyd, 1991, Inf. Process. Lett..

TRAVEL - An interactive travelling salesman problem package for the IBM-personal computer

Gérard Cornuéjols, William R. Pulleyblank, Sylvia C. Boyd, 1987 .

The salesman’s improved tours for fundamental classes

András Sebö, Sylvia C. Boyd, András Sebö, 2017, Math. Program..

Structure of the Extreme Points of the Subtour Elimination Polytope of the STSP (Combinatorial Optimization and Discrete Algorithms)

Sylvia C. Boyd, Paul Elliott-Magwood, Paul Elliott-Magwood, 2010 .

The Vital Core Connectivity Problem

Sylvia C. Boyd, S. Boyd, Amy Cameron, 2012 .

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case pdf

Lu Wang, Joseph Cheriyan, Zoltán Szigeti, 2020, APPROX-RANDOM.

Optimizing over the subtour polytope of the travelling salesman problem

Sylvia C. Boyd, S. C. Boyd, W. R. Pulleyblank, 1990, Math. Program..