Integer Optimization: Selecting Lillehammer Art Museum Exhibits

The Lillehammer Art Museum hosted a total of five art exhibits during 1993, the year before the Winter Olympics.  These five exhibits were designed to recognize Norwegian sculptors, painters and artists, sharing their work with both domestic and international visitors. The earliest exhibit began November 1992 while the last exhibit ended January 1994.   A total of 79,667 individuals visited the Lillehammer Art Museum to view the five unique exhibits.

 If the five exhibits do not overlap, the Lillehammer Art Museum is reserved for these Olympic exhibits a total of 381 days.  Suppose the museum limits the exhibits' stay to a year (365 days).  The museum's limitation forces the LOOC to eliminate an exhibit in order to meet the new guidelines.  Assuming that both the LOOC and the museum want to maximize the number of visitors in 1993, which exhibit can be cut from the exhibit selection?

To solve this problem, I created an integer optimization model designed to maximize the number of visitors while accounting for the time constraint presented by the museum.  The number of days total must be less than or equal to 365 in consideration for the museum's limitation and is included as a constraint.  Another constraint was added to ensure either Exhibit C (featuring Munch) or Exhibit E (featuring internationally-acclaimed modern art) were included in the selection, assuming they would be two of the more popular exhibits.  The optimal solution recommended that Exhibit D (featuring international paintings, jewelry and ceramics) be eliminated from the selection.



More information on the individual exhibits found on page 129 of the third volume of the 1994 Official Lillehammer report.