A Column Generation Algorithm for Choice-Based Network Revenue Management
From MaRDI portal
Publication:3100383
DOI10.1287/opre.1080.0567zbMath1233.90061OpenAlexW2067581912MaRDI QIDQ3100383
Isabel Méndez-Díaz, Juan José Miranda-Bront, Gustavo J. Vulcano
Publication date: 24 November 2011
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: http://archive.nyu.edu/handle/2451/27726
analysis of algorithms: computational complexitymarketing: choice modelsprogramming: fractional, linear applications
Mixed integer programming (90C11) Fractional programming (90C32) Transportation, logistics and supply chain management (90B06)
Related Items (70)
Mallows-Smoothed Distribution over Rankings Approach for Modeling Choice ⋮ Assortment Optimization and Pricing Under the Multinomial Logit Model with Impatient Customers: Sequential Recommendation and Selection ⋮ A Branch-and-Cut Algorithm for the Latent Class Logit Assortment Problem ⋮ Assortment optimization under the sequential multinomial logit model ⋮ The d-Level Nested Logit Model: Assortment and Price Optimization Problems ⋮ Technical Note—Assortment Planning for Two-Sided Sequential Matching Markets ⋮ A new bid price approach to dynamic resource allocation in network revenue management ⋮ Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model ⋮ Approximation Methods for Pricing Problems Under the Nested Logit Model with Price Bounds ⋮ Least squares approximate policy iteration for learning bid prices in choice-based revenue management ⋮ Robust assortment optimization under sequential product unavailability ⋮ A General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer Choice ⋮ Technical Note—Capacitated Assortment Optimization: Hardness and Approximation ⋮ Appointment Scheduling Under Patient Preference and No-Show Behavior ⋮ On the linear integration of attraction choice models in business optimization problems ⋮ Preference Robust Optimization for Choice Functions on the Space of CDFs ⋮ Fractional 0-1 programming: applications and algorithms ⋮ A review of revenue management: recent generalizations and advances in industry applications ⋮ Opaque selling of multiple substitutable products with finite inventories ⋮ Pricing for a product with network effects and mixed logit demand ⋮ Constrained multi‐location assortment optimization under the multinomial logit model ⋮ A strong Lagrangian relaxation for general discrete-choice network revenue management ⋮ Data‐driven research in retail operations—A review ⋮ Product-closing approximation for ranking-based choice network revenue management ⋮ Combinatorial assortment optimization ⋮ Hybrid nesting control strategy for passenger railway with one‐seat‐one‐ticket restriction ⋮ Multi-plant manufacturing assortment planning in the presence of transshipments ⋮ Bilevel Programming: The Montreal School ⋮ Preference based scheduling in a healthcare provider network ⋮ Network revenue management with inventory-sensitive bid prices and customer choice ⋮ New Formulations for Choice Network Revenue Management ⋮ Improved bid prices for choice-based network revenue management ⋮ Unconstraining methods in revenue management systems: research overview and prospects ⋮ Tractable Approximations for Assortment Planning with Product Costs ⋮ Exact First-Choice Product Line Optimization ⋮ Approximation Algorithms for Product Framing and Pricing ⋮ Dynamic Nonlinear Pricing of Inventories over Finite Sales Horizons ⋮ Assortment Optimization Under the Paired Combinatorial Logit Model ⋮ An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals ⋮ Submodularity in Conic Quadratic Mixed 0–1 Optimization ⋮ The Approximability of Assortment Optimization Under Ranking Preferences ⋮ Model-based decision support for optimal brochure pricing: applying advanced analytics in the tour operating industry ⋮ A branch-and-cut algorithm for the latent-class logit assortment problem ⋮ Efficient formulations for pricing under attraction demand models ⋮ Assortment planning with nested preferences: dynamic programming with distributions as states? ⋮ Integrated revenue management approaches for capacity control with planned upgrades ⋮ Airline network revenue management with buy-up ⋮ On the Integration of Customer Lifetime Value into Revenue Management ⋮ Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations ⋮ Route-based approximate dynamic programming for dynamic pricing in attended home delivery ⋮ Network capacity control under a nonparametric demand choice model ⋮ Assortment optimization over time ⋮ On upper bounds for assortment optimization under the mixture of multinomial logit models ⋮ Alternate solution approaches for competitive hub location problems ⋮ A review of choice-based revenue management: theory and methods ⋮ On a Piecewise-Linear Approximation for Network Revenue Management ⋮ Technical Note—A Note on Relaxations of the Choice Network Revenue Management Dynamic Program ⋮ Robust assortment optimization using worst-case CVaR under the multinomial logit model ⋮ Assortment planning for vertically differentiated products under a consider-then-choose model ⋮ Assortment optimization under the multinomial logit model with product synergies ⋮ Assortment optimisation under a general discrete choice model: a tight analysis of revenue-ordered assortments ⋮ The Multiproduct Newsvendor Problem with Customer Choice ⋮ Technical Note—Capacitated Assortment Optimization Under the Multinomial Logit Model with Nested Consideration Sets ⋮ Technical Note—A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model ⋮ Greedy-Like Algorithms for Dynamic Assortment Planning Under Multinomial Logit Preferences ⋮ Assortment Optimization Under the Multinomial Logit Model with Sequential Offerings ⋮ Mathematical programming models for revenue management under customer choice ⋮ Assortment Optimization Under Variants of the Nested Logit Model ⋮ The impact of customer behavior models on revenue management systems ⋮ Assortment optimization under a multinomial logit model with position bias and social influence
This page was built for publication: A Column Generation Algorithm for Choice-Based Network Revenue Management
