Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
type: Item
instance of: scholarly article
title: Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
zbMATH Open document ID: 1159.90012
author: April K. Andreas
author: J. Cole Smith
author: Simge Küçükyavuz
published in: Journal of Global Optimization
publication date: 2009-05-04T00:00:00Z
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C26
zbMATH DE Number: 5550495
zbMATH Keywords: nonconvex optimization
zbMATH Keywords: branch-and-price-and-cut
zbMATH Keywords: network optimization
zbMATH Keywords: reliability
MaRDI profile type: Publication
full work available at URL: s10898-007-9254-x
OpenAlex ID: W2034355834
cites work: Probabilistic shortest path problems with budgetary constraints
cites work: Q4395334
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: Q5687193
cites work: A note on two problems in connexion with graphs
cites work: Algorithms for the weight constrained shortest path problem
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: Two engineering applications of a constrained shortest-path model
cites work: An Algorithm for Separable Nonconvex Programming Problems
cites work: The directed subgraph homeomorphism problem
cites work: An equivalent subproblem relaxation for improving the solution of a class of transportation scheduling problems
cites work: Selected Topics in Column Generation
cites work: Improving Discrete Model Representations via Symmetry Considerations
cites work: A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
cites work: Disjoint paths in a network
cites work: Branching in branch-and-price: A generic scheme
cites work: An exact algorithm for IP column generation
cites work: A technical review of column generation in integer programming
DOI: 10.1007/S10898-007-9254-X
description: scientific article; zbMATH DE number 5550495