IPAM remote blogging: The Many Facets of Linear Programming

The many facets of Linear Programming

Here is an extremely nice paper by Michael Todd from 2001. It gives useful background for many lectures and it can serve as a good base point to examine last decade’s progress.

Background post for today’s morning session talks: Is Backgammon in P?

And here is a link to Ye’s paper giving a strongly polynomial algorithm for Markov decision processes with constant discounting. Update: The slides for Ye’s lecture are now posted and they are very detailed and clear.

About these ads
This entry was posted in Computer Science and Optimization and tagged , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s