The Pirates have not clinched a non-losing season

nl_standingsThe newspapers here are full of news that the Pittsburgh Pirates (Major League Baseball) have broken a twenty-year reign of mediocrity by guaranteeing a non-losing season.  Since they have won 81 games in a 162 game season, that seems self-evident.

But those of us in operations research know enough to check out the details before leaping to a conclusion.  Consider the following situation:

1) The Pirates proceed to lose all their remaining games to end up at 81-81.

2) St. Louis and Cincinnati pass the Pirates, to win the division and the first wild-card.

3) Arizona ends up at 81-81 also, with all other teams (except division winners) with a worse record.

The Pirates would then play Arizona a one-game tie-breaker to determine who the second wild-card team is.  Suppose (horrors!) they lose again.  Where does the game count?  It turns out that tie-breaking  games count in the regular season records, as Wikipedia confirms.  So Pittsburgh would end up 81-82, for another losing season.  Note that it has to be a one-game tie-breaker:  subsequent playoff games are not included in regular season records.

I don’t think anyone is losing sleep over this possibility.  But a correct computer system for determining clinching of non-losing seasons would have to take this into account.   Having worked on such a system for another professional sports league, I can assure you that all the difficulty is in these near (but not quite) impossible events.  99% of the code handles cases that have never occurred, and are unlikely to occur in our lifetimes.

Note that if Pittsburgh wins one more game, then they are guaranteed a winning season:  a tie-breaker can’t turn their record into a losing (or .500) season.

Update 9/9: With the win tonight, the Pirates guarantee a winning season.  Now the streak is truly broken!  Go Bucs!

 

COIN-OR needs a new web site

A long, long time ago (1995 to be exact), INFORMS asked for volunteers to put together its website.  While I was hesitant (I was an untenured assistant professor), I decided to apply, and I became the editor of INFORMS Online.  There are few decisions that had such wide-ranging, and unforeseen, effects.  I met people (like Brian Borchers, Matt Saltzman, and many others) who have been good friends and colleagues to this day.  I worked with an amazing staff, many of whom (like my good friend Mary Magrogan) are still with INFORMS.  And I learned a lot about how to distribute information to a large, distributed organization (getting significant information from the members would have to wait for later generations of web masters).  Eventually I became President of INFORMS (for the year 2002) and Vice President for IFORS.  And, it turned out, I eventually even got tenure.  There are few decisions I have made that have changed my life so much.

One of my favorite organizations, COIN-OR,  is looking for someone to help with their website issues.   COIN-OR is a major force for open source resources in operations research. While I won’t guarantee it will change your life, I highly recommend getting involved in organizations like COIN-OR:  you meet people, you learn a lot, and somehow, life seems to work out better when you are involved in things.  Here is the announcement:

General overview:

The COIN-OR foundation is a non-profit foundation that hosts 50+ open source software projects. Currently, the Web site is hand-crafted HTML (www.coin-or.org). Pages are hosted in subversion and checked out from there. Pages describing individual project are rendered from XML (see, e.g.,https://projects.coin-or.org/SYMPHONY/browser/conf/projDesc.xml and http://www.coin-or.org/projects/SYMPHONY.xml). Project source code is hosted in subversion with TRAC providing an integrated wiki and bug tracking (see, e.g., https://projects.coin-or.org/SYMPHONY). A mailman list serve is used for support, user feedback, etc. (see http://list.coin-or.org/mailman/listinfo/). Individual projects get Web space in the form of pages checked our from subversion (see, e.g., https://projects.coin-or.org/SYMPHONY/browser/html and http://www.coin-or.org/SYMPHONY/index.htm)

The general idea is to give the site a complete makeover to give it a more modern look and feel, social media integration, Web *.* capabilities. We implemented a test site in WordPress to play with ideas.

http://wptest.coin-or.org/

Specific design goals:

1. Move site to a CMS that will allow easier maintenance, ability to grant edit permission to individual pages, ability to edit in the browser, etc. Currently, WordPress seems to do all we need and we are familiar with WordPress. We’re open to other suggestions, however.
2. With the move to CMS, upgrade look and feel of the site and add capabilities, as follows:
— Implement forums for support and user feedback. Should include the ability to have general high-level forums, as well as individual forums for each project. Users should be able to create accounts on the site and post to the forums. Forums should be moderated (or at least should have the ability to moderate.
— Upgrade TRAC to the latest version, integrate support for git, and integrate the look and feel into the overall Web site.
— Implement single sign-on for the Web site (forums), the TRAC site, subversion. and git (so far, the best solution for this seems to be OpenID). Support ability to require e-mail address for valid registration and to capture basic demographic information (again, OpenID seems the easiest option).
— Implement download form that asks downloaders to fill out a form with basic demographic information (possibly requiring some sort of account creation).
— Support the ability to auto-generate project information pages from XML templates checked out from the subversion repos of individual projects, as with current site.
— Support blog(s) for posting news items. Each project should have its own blog, but these individual blogs could be hosted on the sites of individual projects (see 3 below).
— Support an events calendar.
3. Support the creation of individual sites for each project using the same CMS (WordPress allows this).
4. Ideally, create a separate site for the foundation itself.


Dr. Ted Ralphs
Associate Professor, Lehigh University
(610) 628-1280
ted ‘at’ lehigh ‘dot’ edu
coral.ie.lehigh.edu/~ted

If you are interested, contact Ted:  the COIN-OR group is a great group to work with!

Entrepreneurial Operations Research Jobs

Since Operations Research is a very practical field, it is not surprising that companies often spin out of universities led by OR professors.  SmartOps was started by my colleague Sridhar Tayur, LogicTools was founded by MIT Professor David Simchi-Levi, former INFORMS President Don Kleinmuntz founded Strata Decision Technologies, and on and on.  Entrepreneurship and Operations Research mix very well.

One new aspect (at least new to me!) is getting National Science Foundation support to create these firms.  Tuomas Sandholm of Carnegie Mellon has received such a grant and is creating a firm Optimized Markets.  He is looking for people to join this startup.  At least for some of the jobs, the structure of the position is unusual:  an initial year is spent as a postdoc at CMU, followed (if everything works out) with a position at Optimized Markets.  Some job announcements follow.

These look like interesting jobs for the right type of person.

 

ENTREPRENEURIAL R&D POSITION AT CARNEGIE MELLLON UNIVERSITY AND OPTIMIZED MARKETS, INC.

The US administration is appropriately interested in facilitating the transfer of university-generated technologies into the commercial world.  The National Science Foundation has a new selective program for facilitating this.  Prof. Sandholm received a grant from that program to commercialize some of the technology and know-how being developed in his Electronic Marketplaces laboratory at Carnegie Mellon University.  He founded a startup company, Optimized Markets, Inc., for the commercialization.

The position is first for a year as a Research Associate or Postdoctoral Fellow at Carnegie Mellon University.  After that, conditional on good progress, the person will transition into a position of significance at Optimized Markets, Inc.

The company has ambitious plans in many application areas in the intersection of electronic marketplaces and integer programming.  The particular product that the person will be working on in the first couple of years is in advertising campaign sales and scheduling for TV, Internet display, video, mobile, and cross-media advertising.

This is a truly exceptional opportunity for someone who wants to change the world with technology.

The position is open immediately.

Requirements:

– Strong knowledge of integer programming
– Strong skills and desire to build significant production-quality optimization software that is fast in practice
– PhD in operations research, computer science, or equivalent field
– Strong command of C++
– Desire and ability to work hard in a fast-moving environment
– Desire to change the world with technology

Desired additional qualities (not required):

– Experience in developing commercial software
– Command of Ruby on Rails and Java
– Experience in Software-as-a-Service/cloud
– Good written and oral communication skills
– Ability to work independently and as part of a team

The position offers the following:

– Opportunity to learn from, and work with, the world’s leading experts in integer programming and market design
– Opportunity to work on highly novel approaches to integer programming and tree search
– Opportunity to learn from a serial entrepreneur and a mentor network how to become a successful entrepreneur
– Opportunity to work on exciting new real-world problems
– Opportunity to have your work fielded and change the world
– Opportunity to publish
– Salary plus stock options in a promising startup
– Opportunity to join an exciting new startup in a position of significance

Candidates should email a letter of application, CV, and a list of references to:
Tuomas Sandholm
Professor
Computer Science Department
Carnegie Mellon University
sandholm AT cs DOT cmu DOT edu
http://www.cs.cmu.edu/~sandholm/

——————-

OPTIMIZATION SOFTWARE ENGINEER POSITION AT OPTIMIZED MARKETS, INC. / CARNEGIE MELLON UNIVERSITY

The US administration is appropriately interested in facilitating the transfer of university-generated technologies into the commercial world.  The National Science Foundation has a new selective program for facilitating this.  Prof. Sandholm received a grant from that program to commercialize some of the technology and know-how being developed in his Electronic Marketplaces laboratory at Carnegie Mellon University.  He founded a startup company, Optimized Markets, Inc., for the commercialization. The company has ambitious plans in many application areas in the intersection of electronic marketplaces and integer programming.

The first product for the Optimization Software Engineer between Optimized Markets, Inc. and Carnegie Mellon University to work on is in advertising campaign sales and scheduling for TV, Internet display, video, mobile, and cross-media advertising.

This is a truly exceptional opportunity for someone who wants to change the world with technology.

The position is open immediately.

Requirements:

– Strong skills and desire to build significant production-quality optimization software that is fast in practice
– Strong command of C++
– BS or MS in computer science, operations research, or equivalent field
– Desire and ability to work hard in a fast-moving environment
– Desire to change the world with technology

Desired additional qualities:

– Strong knowledge of integer programming / tree search
– Experience in developing commercial software
– Command of Ruby on Rails and Java
– Experience in Software-as-a-Service/cloud
– Good written and oral communication skills
– Ability to work independently and as part of a team

The position offers the following:

– Opportunity to learn from, and work with, the world’s leading experts in integer programming and market design
– Opportunity to work on highly novel approaches to integer programming and tree search
– Opportunity to learn from a serial entrepreneur and a mentor network how to become a successful entrepreneur
– Opportunity to work on exciting new real-world problems
– Opportunity to have your work fielded and change the world
– Opportunity to publish
– Salary plus stock options in a promising startup
– Opportunity to join an exciting new startup in a position of significance

Candidates should email a letter of application, CV, and a list of references to:
Tuomas Sandholm
Professor
Computer Science Department
Carnegie Mellon University
sandholm AT cs DOT cmu DOT edu
http://www.cs.cmu.edu/~sandholm/