Fabián A. Chudak

According to our database, Fabián A. Chudak authored at least 21 papers between 1997 and 2020.

Collaborative distances:

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

2020

Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results.

Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti

Inf. Comput., 2020

2017

Solving SAT and MaxSAT with a Quantum Annealer: Foundations and a Preliminary Report.

Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti

Proceedings of the Frontiers of Combining Systems - 11th International Symposium, 2017

2016

Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis.

Zhengbing Bian, Fabián A. Chudak, Robert B. Israel, Brad Lackey, William G. Macready, Aidan Roy

Frontiers ICT, 2016

Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines.

Dmytro Korenkevych, Yanbo Xue, Zhengbing Bian, Fabián A. Chudak, William G. Macready, Jason Rolfe, Evgeny Andriyash

CoRR, 2016

2012

Investigating the performance of an adiabatic quantum optimization processor.

Kamran Karimi, Neil G. Dickson, Firas Hamze, Mohammad H. S. Amin, Marshall Drew-Brook, Fabián A. Chudak, Paul I. Bunyk, William G. Macready, Geordie Rose

Quantum Inf. Process., 2012

2011

A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling.

Gabrio Caimi, Fabián A. Chudak, Martin Fuchsberger, Marco Laumanns, Rico Zenklusen

Transp. Sci., 2011

2007

Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization.

Fabián A. Chudak, Kiyohito Nagano

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2005

Improved approximation algorithms for capacitated facility location problems.

Fabián A. Chudak, David P. Williamson

Math. Program., 2005

Near-optimal solutions to large-scale facility location problems.

Francisco Barahona, Fabián A. Chudak

Discret. Optim., 2005

Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems.

Fabián A. Chudak, Vânia Eleutério

Proceedings of the Integer Programming and Combinatorial Optimization, 2005

2004

Fast optical layer mesh protection using pre-cross-connected trails.

Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench

IEEE/ACM Trans. Netw., 2004

Approximate <i>k</i>-MSTs and <i>k</i>-Steiner trees via the primal-dual method and Lagrangean relaxation.

Fabián A. Chudak, Tim Roughgarden, David P. Williamson

Math. Program., 2004

2003

Improved Approximation Algorithms for the Uncapacitated Facility Location Problem.

Fabián A. Chudak, David B. Shmoys

SIAM J. Comput., 2003

2001

Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.

Fabián A. Chudak, Tim Roughgarden, David P. Williamson

Proceedings of the Integer Programming and Combinatorial Optimization, 2001

1999

A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine.

Fabián A. Chudak, Dorit S. Hochbaum

Oper. Res. Lett., 1999

Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds.

Fabián A. Chudak, David B. Shmoys

J. Algorithms, 1999

A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem.

Karen I. Aardal, Fabián A. Chudak, David B. Shmoys

Inf. Process. Lett., 1999

Improved Approximation Algorithms for a Capacitated Facility Location Problem.

Fabián A. Chudak, David B. Shmoys

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs.

Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson

Oper. Res. Lett., 1998

Improved Approximation Algorithms for Uncapitated Facility Location.

Fabián A. Chudak

Proceedings of the Integer Programming and Combinatorial Optimization, 1998

1997

Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract).

Fabián A. Chudak, David B. Shmoys

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997