Colorful Linear Programming

DIMACS, Rutgers University, Summer 2003

My name is Michael Grabchak.

I am working on a research project through Dimacs.

My advisor is Leonid Khachiyan.

Abstract of project:

We are studying the complexity of Colorful Linear Programming.

Slide Show #1: What is Colorful Linear Programming

click here

Slide Show #2: Algorithm

click here

Links:

"Colorful Linear Programming and its Relatives" by Barany and Onn