Jose Correa homepage

Jose R. Correa
Associate Professor of Industrial Engineering
Universidad de Chile

Announcements: Open position at our grupo, Escuela de Matematicas Discretas 2010.

Interests: Mathematical Programming and Operations Research, with an emphasis in Combinatorial Optimization. Algorithmic Game Theory and Network Economics. Applications to Logistics, Transportation and Telecommunications.

Background: I obtained a M.S. in Applied Math, at U. Chile, under Roberto Cominetti, and a PhD in Operations Research at MIT, under Michel Goemans and Andreas Schulz. I was a postdoc in Computer Science at U. Chile (Jul-Dec 04), and then moved to the School of Business at U. Adolfo Ibanez as an assistant professor, where I stayed until July 2008.

Summary: Teaching ---Research ---Links ---Academic Activities

Address:Map
José Rafael Correa
Depto de Ingenieria Industrial
Universidad de Chile
Republica 701
Santiago, Chile

Phone: +56 2 978-4046
Fax +56 2 978-4011

Teaching: I usually teach Decision Models, Operations, and Optimization to graduate, undergraduate and MBA students, see U-cursos.

Students:

Omar Larre, M.S. Applied Math, Apr 2009 - Present (with R. Cominetti).
Lorenzo Reus, Project Intern, Jan 2009 - Aug 2009 (with D. Espinoza and F. Ordónez). Currently doctoral student at Princeton U.
José Verschae, M.S. Applied Math, Apr 2007 - Aug 2008. Currently doctoral student at TU-Berlin.

Research: Preliminary versions of some of these papers have previously appeared in conference proceedings, see DBLP or Mathscinet.

J.R. Correa and M. Queyranne. "Efficiency of Equilibria in Restricted Uniform Machine Scheduling with Minsum Social Cost."
- Manuscript.
J.R. Correa, N. Figueroa, and N.E. Stier Moses. "Pricing with markups in industries with increasing marginal costs."
- CEA Working Paper 256, 2008.
R. Cominetti, J.R. Correa, T. Rothvoss, and J. San Martin. "Optimal selection of customers for a last-minute offer."
- Operations Research, to appear.
J.R. Correa, C.G. Fernandes and Y. Wakabayashi. "Approximating a Class of Combinatorial Problems with Rational Objective Function."
- Mathematical Programming B, to appear.
R. Cominetti, J.R. Correa and N.E. Stier Moses. "The Impact of Oligopolistic Competition in Networks."
- Operations Research, to appear.
J.R. Correa, and N. Figueroa. "On the planner's loss due to lack of information in bayesian mechanism design."
- Lecture Notes in Computer Science, 5814 (2009), pp. 72--84. (Proceedings of SAGT 2009).
J.R. Correa, M. Skutella, and J. Verschae. "The power of preemption in unrelated machines and applications to scheduling orders."
- Lecture Notes in Computer Science, 5687 (2009), pp. 84--97. (Proceedings of APPROX-RANDOM 2009).
J.R. Correa, N. Megow, R. Raman, K. Suchan. "Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs."
- CTW 2009, pp. 347--350.
J.R. Correa, and A. Levin. "Monotone covering problems with an additional covering constraint."
- Mathematics of Operations Research, 34, No 1 (2009), pp. 238--248.
J.R. Correa and M. Wagner. "LP-Based Online Scheduling: From Single to Parallel Machines."
- Mathematical Programming, 119, No 1 (2009), pp. 109--136.
J.R. Correa, A.S. Schulz and N.E. Stier Moses. "A geometric approach to the price of anarchy in nonatomic congestion games."
- Games and Economic Behavior, 64, No 2 (2008), pp. 457--469.
J.R. Correa, and L. Epstein. "Bin packing with controllable item sizes."
- Information and Computation, 206, No 8 (2008), pp. 1003--1016.
J.R. Correa and M. Matamala. "Some Remarks About Factors of Graphs."
- Journal of Graph Theory, 57, No 4 (2008), pp. 265--274.
W. Bein, J.R. Correa and X. Han. "A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection."
- Theoretical Computer Science, 393, No 1-3 (2008), pp. 14--22.
J.R. Correa, C.G. Fernandes, M. Matamala, and Y. Wakabayashi. "A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs."
- Lecture Notes in Computer Science, 4927 (2008), pp. 184--192. (Proceedings of WAOA 2007).
J.R. Correa and N.E. Stier-Moses. "Stackelberg Routing in Atomic Network Games."
- Columbia Working Paper DRO-2007-03, 2007.
J.R. Correa and M.X. Goemans. "Improved Bounds on Nonblocking 3-Satge Clos Networks."
- SIAM Journal on Computing, 37, No 3 (2007), pp. 870--894.
J.R. Correa, A.S. Schulz and N.E. Stier Moses. "Fast, Fair and Efficient Flows in Networks
- Operations Research, 55, No 2 (2007), pp. 215--225.
J.R. Correa, S. Fiorini, N. Stier Moses. "A Note on the Precedence-Constrained Class Sequencing Problem."
- Discrete Applied Mathematics, 155, No 3 (2007), pp. 257--259.
N. Bansal, J.R. Correa, C. Kenyon and M. Sviridenko. "Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes."
- Mathematics of Operations Research 31, No 1 (2006), pp. 31--49. (Extended abstract , with C. Kenyon, in SODA 2004)
J.R. Correa. "Resource Augmentation in Two-Dimensional Packing with Orthogonal Rotations."
- Operations Research Letters 34, No 1 (2006), pp. 85--93.
M. Baiou and J.R. Correa. "The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation."
- Discrete Optimization 3, No 2 (2006), pp. 123-135.
J.R. Correa and A.S. Schulz. "Single Machine Scheduling with Precedence Constraints."
- Mathematics of Operations Research 30, No 4 (2005), pp. 1005--1021.
J.R. Correa, A.S. Schulz and N.E. Stier Moses. "Selfish Routing in Capacitated Networks."
- Mathematics of Operations Research 29, No 4 (2004), pp. 961-976.
- This paper received an honorable mention in the 2006 TSL Best Paper Award competition (INFORMS).
R. Cominetti and J. Correa. "Common-lines and passenger assignment in congested transit networks."
- Transportation Science 35, No 3 (2001), pp. 250-267.
- This paper received the 2002 TSL Best Paper Award (INFORMS). (see award citation )

Edited Volume: LATIN 2006 Theoretical Informatics. 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings Springer Lecture Notes in Computer Science, Vol. 3887 Correa, José R.; Hevia, Alejandro; Kiwi, Marcos (Eds.).

Theses: In April 2004 I defended my Phd thesis: "Approximation Algorithms for Packing and Scheduling Problems." (Tucker Prize Finalist). In July 1999 I defended my engineering thesis (=Masters): "Asignación de flujos de pasajeros en redes de transporte público congestionadas."

Coauthors: Mourad Baïou, Nikhil Bansal, Wolfgang Bein, Roberto Cominetti, Leah Epstein, Cristina Gomes Fernandes, Nicolás Figueroa, Samuel Fiorini, Michel Goemans, Xin Han, Alejandro Hevia, Marcos Kiwi, Asaf Levin, Martin Matamala, Claire Mathieu, Nicole Megow, Maurice Queyranne, Rajeev Raman, Thomas Rothvoss, Jaime San Martin, Andreas Schulz, Martin Skutella, Karol Suchan, Nicolás Stier Moses, Maxim Sviridenko, Jose Verschae, Michael Wagner, Yoshiko Wakabayashi.

Links

Last updated: August, 2009