Fabián A. Chudak - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 21 from 21

2020

Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary resultsZhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti. iandc, 275:104609, 2020. [doi]

2017

Solving SAT and MaxSAT with a Quantum Annealer: Foundations and a Preliminary ReportZhengbing Bian, Fabián A. Chudak, William G. Macready, Aidan Roy, Roberto Sebastiani, Stefano Varotti. frocos 2017: 153-171 [doi]

2016

Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault DiagnosisZhengbing Bian, Fabián A. Chudak, Robert B. Israel, Brad Lackey, William G. Macready, Aidan Roy. fiict, 2016:14, 2016. [doi]

2012

Investigating the performance of an adiabatic quantum optimization processorKamran 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. qip, 11(1):77-88, 2012. [doi]

2011

A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and SchedulingGabrio Caimi, Fabián A. Chudak, Martin Fuchsberger, Marco Laumanns, Rico Zenklusen. transci, 45(2):212-227, 2011. [doi]

2007

Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimizationFabián A. Chudak, Kiyohito Nagano. soda 2007: 79-88 [doi]

2005

Near-optimal solutions to large-scale facility location problemsFrancisco Barahona, Fabián A. Chudak. disopt, 2(1):35-50, 2005. [doi]

Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization ProblemsFabián A. Chudak, Vânia Eleutério. ipco 2005: 81-96 [doi]

Improved approximation algorithms for capacitated facility location problemsFabián A. Chudak, David P. Williamson. mp, 102(2):207-222, 2005. [doi]

2004

Fast optical layer mesh protection using pre-cross-connected trailsTimothy Y. Chow, Fabián A. Chudak, Anthony M. Ffrench. ton, 12(3):539-548, 2004. [doi]

Approximate ::::k::::-MSTs and ::::k::::-Steiner trees via the primal-dual method and Lagrangean relaxationFabián A. Chudak, Tim Roughgarden, David P. Williamson. mp, 100(2):411-421, 2004. [doi]

2003

Improved Approximation Algorithms for the Uncapacitated Facility Location ProblemFabián A. Chudak, David B. Shmoys. SICOMP, 33(1):1-25, 2003. [doi]

2001

Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean RelaxationFabián A. Chudak, Tim Roughgarden, David P. Williamson. ipco 2001: 60-70 [doi]

1999

1998

Improved Approximation Algorithms for Uncapitated Facility LocationFabián A. Chudak. ipco 1998: 180-194 [doi]

A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphsFabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson. orl, 22(4-5):111-118, 1998. [doi]

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. soda 1997: 581-590

Sign in or sign up to see more results.

runs on WebDSL