A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

F-1 Food Assistance Program State Summary, September, 2007

The Food Assistance Monthly Participation Report is a monthly summary of Food Assistance program participation, Statewide and for each Iowa county. Breakouts are reported for participants also in the FIP program, those only receiving Food Assistance, and those that are receiving economic assistance under other programs (primarily Medicaid). This report may also be known as the F-1 Report.

A-1A Supplemental Security Income Program, September 2007

A-1A - SUPPLEMENTAL SECURITY INCOME PROGRAM - 09-07

INAPIS(National Aging Program Information System) Activity Report State Fiscal Year 2004, March 3, 2005, Vers. 1

This report shows the number of older Iowans and units of service by service category from Title III funding of the Older Americans Act, through the Administration on Aging (AoA), the Iowa Senior Living Trust Fund and limited state general fund dollars. DEA hopes that this document and the information contained within can be a useful tool for making informed planning decisions. The information provided in this report is the result of hard work and dedication from the Iowa Aging Network who work as a team with the Iowa Department of Elder Affairs toward it’s mission: "To provide advocacy, educational, and prevention services to older Iowans so they can find Iowa a healthy, safe, productive, and enjoyable place to live and work.

Senior Living Program State Fiscal Year 2004 Report, July 1, 2003-June 30, 2004

This report shows the number of older low-income and moderate-income Iowans who received service from the Senior Living Program (SLP) and the number of units by service category. Additionally, it shows the number of persons served across services. In other words, if you add the total number of clients from all services it is higher than the actual number of persons served across all services, because some people need and receive more than one service. (Please note: this is preliminary data, and may be subject to change.)

Senior Living Program State Fiscal Year 2003 Report (July 1, 2002-June 30, 2003)

This report shows the number of older low-income and moderate-income Iowans who received service from the Senior Living Program (SLP) and the number of units by service category. Additionally, it shows the number of persons served across services. In other words, if you add the total number of clients from all services it is higher than the actual number of persons served across all services, because some people need and receive more than one service. (Please note: this is preliminary data, and may be subject to change.)

Senior Living Program Report, July 1, 2007-July 31, 2007 Senior Living Program Report, July 1, 2007-August 31, 2007

This report shows the number of older low-income and moderate-income Iowans who received service from the Senior Living Program (SLP) and the number of units by service category. Additionally, it shows the number of persons served across services. In other words, if you add the total number of clients from all services it is higher than the actual number of persons served across all services, because some people need and receive more than one service. (Please note: this is preliminary data, and may be subject to change.)