The generalized fixed-charge network design problem

DOI10.1016/J.COR.2005.05.021zbMATH Open1102.90012OpenAlexW1964780950MaRDI QIDQ856677FDOQ856677

Authors: N. E. Zubov 

Publication date: 7 December 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.05.021

Recommendations

• New models of the generalized fixed-charge network design problem
• LP extreme points and cuts for the fixed-charge network design problem
• Generalized network design problems.
• Generalized network design problems. Modeling and optimization.
• Model and heuristic for a generalized access network design problem

zbMATH Keywords

branch-cut-and-pricegeneralized network designhierarchical networksfixed-charge network design

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10) Mixed integer programming (90C11) Communication networks in operations research (90B18)

Cites Work

• An exact algorithm for IP column generation
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
• A survey on Benders decomposition applied to fixed-charge network design problems
• Generalized network design problems.
• Tailoring Benders decomposition for uncapacitated network design
• LP extreme points and cuts for the fixed-charge network design problem

Cited In (16)

• The orienteering problem: a survey
• On two new formulations for the fixed charge network design problem with shortest path constraints
• Valid inequalities and separation for uncapacitated fixed charge networks
• A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
• A two-stage approach to the orienteering problem with stochastic weights
• Title not available (Why is that?)
• Exact approaches for network design problems with relays
• An improved hybrid ant-local search algorithm for the partition graph coloring problem
• The complexity of the timetable‐based railway network design problem
• Applying two efficient hybrid heuristics for hub location problem with fully interconnected backbone and access networks
• A hub location problem with fully interconnected backbone and access networks
• Generalized network design problems.
• Directed fixed charge multicommodity network design: a cutting plane approach using polar duality
• LP extreme points and cuts for the fixed-charge network design problem
• A fast solution method for the time-dependent orienteering problem
• New models of the generalized fixed-charge network design problem

This page was built for publication: The generalized fixed-charge network design problem

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