An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model

DOI10.1016/J.EJOR.2021.07.052MaRDI QIDQ2116857zbMATH OpenOpenAlexWikidataFDO

Authors Christine Tawfik, Bernard Gendron, S. Limbourg

Publication date 18 March 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2021.07.052

zbMATH Keywords

heuristicsbilevel programmingnetwork designinverse optimizationnetwork pricing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)

Recommendations

• Combined Network Design and Multiperiod Pricing: Modeling, Solution Techniques, and Computation
• Modeling and Heuristic Worst-Case Performance Analysis of the Two-Level Network Design Problem
• A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem
• Optimization strategies for the bilevel network design problem with affine cost functions
• An approximation algorithm for Stackelberg network pricing
• An exact algorithm for the network pricing problem
• A tabu search algorithm for the network pricing problem
• A pricing methodology for resource allocation and routing in integrated-services networks with quality of service requirements
• On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty
• Methodological Advances and New Formulations for Bilevel Network Design Problems

Cites work

• scientific article; zbMATH DE number 7378671 (Why is no real title available?)
• A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
• A bilevel model and solution algorithm for a freight tariff-setting problem
• A bilevel model of taxation and its application to optimal highway pricing
• An overview of Stackelberg pricing in networks
• Bilevel programming and price setting problems
• Inverse Optimization
• Joint Design and Pricing on a Network
• Mathematical Programs with Optimization Problems in the Constraints
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Planning models for freight transportation
• Pricing bridges to cross a river
• Service network design for freight transportation: a review
• Service network design in freight transportation
• Stochastic network design for planning scheduled transportation services: the value of deterministic solutions

Cited in

(3)

• A hybrid algorithm for large-scale service network design considering a heterogeneous fleet
• An exact algorithm for the network pricing problem
• A bi-level programming model for the railway express cargo service network design problem

Describes a project that uses

Uses Software

• irace

This page was built for publication: An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116857)