Fabián A. Chudak

Publication Activity (10 Years)

Years Active: 1997-2020
Publications (10 Years): 5

Top Topics

Optimization Process

Boolean Optimization

Boltzmann Machines

Top Venues

Publications

Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results. Inf. Comput. 275 (2020)
Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results. CoRR (2018)
Zhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti
Solving SAT and MaxSAT with a Quantum Annealer: Foundations and a Preliminary Report. FroCoS (2017)
Zhengbing Bian, Fabián A. Chudak, Robert B. Israel, Brad Lackey, William G. Macready, Aidan Roy
Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis. Frontiers ICT 3 (2016)
Dmytro Korenkevych, Yanbo Xue, Zhengbing Bian, Fabián A. Chudak, William G. Macready, Jason Rolfe, Evgeny Andriyash
Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines. CoRR (2016)
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
Investigating the performance of an adiabatic quantum optimization processor. Quantum Inf. Process. 11 (1) (2012)
Gabrio Caimi, Fabián A. Chudak, Martin Fuchsberger, Marco Laumanns, Rico Zenklusen
A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling. Transp. Sci. 45 (2) (2011)
Geordie Rose, Kamran Karimi, Neil G. Dickson, Firas Hamze, Mohammad H. S. Amin, Marshall Drew-Brook, Fabián A. Chudak, Paul I. Bunyk, William G. Macready
Investigating the Performance of an Adiabatic Quantum Optimization Processor CoRR (2010)
Fabián A. Chudak, Kiyohito Nagano
Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization. SODA (2007)
Fabián A. Chudak, Vânia Eleutério
Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems. IPCO (2005)
Francisco Barahona, Fabián A. Chudak
Near-optimal solutions to large-scale facility location problems. Discret. Optim. 2 (1) (2005)
Fabián A. Chudak, David P. Williamson
Improved approximation algorithms for capacitated facility location problems. Math. Program. 102 (2) (2005)
Fabián A. Chudak, Tim Roughgarden, David P. Williamson
-Steiner trees via the primal-dual method and Lagrangean relaxation. Math. Program. 100 (2) (2004)
Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
Fast optical layer mesh protection using pre-cross-connected trails. IEEE/ACM Trans. Netw. 12 (3) (2004)
Fabián A. Chudak, David B. Shmoys
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem. SIAM J. Comput. 33 (1) (2003)
Timothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench
Fast optical layer mesh protection using pre-cross-connected trails CoRR (2002)
Fabián A. Chudak, Tim Roughgarden, David P. Williamson
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation. IPCO (2001)
Fabián A. Chudak, David B. Shmoys
Improved Approximation Algorithms for a Capacitated Facility Location Problem. SODA (1999)
Fabián A. Chudak, David P. Williamson
Improved Approximation Algorithms for Capacitated Facility Location Problems. IPCO (1999)
Fabián A. Chudak, Dorit S. Hochbaum
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. Oper. Res. Lett. 25 (5) (1999)
Karen Aardal, Fabián A. Chudak, David B. Shmoys
A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem. Inf. Process. Lett. 72 (5-6) (1999)
Fabián A. Chudak, David B. Shmoys
Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds. J. Algorithms 30 (2) (1999)
Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Oper. Res. Lett. 22 (4-5) (1998)
Fabián A. Chudak
Improved Approximation Algorithms for Uncapitated Facility Location. IPCO (1998)
Fabián A. Chudak, David B. Shmoys
Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract). SODA (1997)