Abstract: Systems, methods, and computer program products for allotting capacity from a network to a plurality of group requests. Each request defines a number of units of capacity and a node pair that includes an origin node and a destination node. An allotment module identifies one or more routes connecting the node pair, and defines a plurality of selector functions. Each function identifies a plurality of request-route pairs that are satisfied without exceeding an available capacity of any of the directional links in the network. The allotment module determines a value that would be generated by allotting, for each request-route pair identified by the selector function, the number of units of capacity defined by the respective request from the respective route. The allotment module may then rank the selector functions based on the values, and allot the capacity to the requests identified by the highest ranked selector function.

Abstract: A method, apparatus and program product utilize a materialization rate of a group booking to reduce the potential underutilization of travel provider inventory due to cancelations associated with the group booking. In particular, a group quantity associated with a group booking for a particular travel segment is distributed to one or more individual booking classes for that travel segment, and the availability of the individual booking classes is thereafter adjusted based on the materialization rate associated with the group booking. As such, the availability of the individual booking classes may effectively be increased to account for the likelihood of cancelations associated with group booking, and thereby open the individual booking classes to additional bookings.

Abstract: A method, apparatus and program product utilize a revenue driven approach to split a group travel request into multiple subgroups. By doing so, group travel requests that might otherwise be rejected due to lack of availability for a certain quantity of travelers, or that might otherwise present a significant risk of lost revenue due to last minute cancellations that preclude reallocation to individual bookings, may be split into multiple subgroups in a manner that optimizes expected revenue for a travel provider. In addition, a method, apparatus and program product integrate a group quote component or module into an inventory system to facilitate the generation of group quotes based at least in part on a displacement cost for a reference travel provider that is reflective of the displacement of a group quantity from individual bookings.