Vašek Chvátal

Canada Research Chair in Combinatorial Optimization

Mailing address:
Department of Computer Science and Software Engineering
Concordia University
1455 De Maisonneuve Blvd. West
Montréal, Québec H3G 1M8, Canada

Email:     c h v a t a l (at) c s e (dot) c o n c o r d i a (dot) c a
Phone: (514) 848-2424   ext.5767
FAX: (514) 848-2830
Office: Engineering, Computer Science, and Visual Arts Complex (EV) 3.107
1515 Ste-Catherine West
Montréal, Québec H3G 2W1, Canada

                       

   
Google
     
Online Dictionary
Word:
by:
                 

What I am teaching this fall:

Everybody who is incapable of learning
has taken to teaching.

Oscar Wilde (1854 -- 1900)
The Decay of Lying , p.3

My research

My initial research interests were in graph theory (with an emphasis on hamiltonian cycles and later on perfect graphs) and in combinatorics (with an emphasis on extremal problems and on random discrete structures). Then they extended to analysis of algorithms (with an emphasis on cutting-plane proofs) and to operations research (with an emphasis on linear programming). Through the 1990s, I was preoccupied by the traveling salesman problem. Here is my with a few links to related web pages.

With my friend Najiba Sbihi, I organized a Séminaire de Mathématiques Supérieures / NATO Advanced Study Institute Combinatorial Optimization: Methods and Applications which took place on 19 -- 30 June 2006 in Montreal. On my own, I organized a workshop Hybrid methods and branching rules in combinatorial optimization, which took place on 18 -- 22 September 2006 in Montreal. At the end of September 2006, I launched

research laboratory. In the summer of 2009, a group of my friends and I began learning more about predicting epileptic seizures from EEG recordings.

I also have a passive interest in computational neuroscience and in supply chain optimization.

Des chercheurs qui cherchent, on en trouve.
Des chercheurs qui trouvent, on en cherche.

Attributed to Charles de Gaulle (1890 -- 1970)

My course notes and slides for talks


Links

Categories

Itemized