On the analysis of optimization problems in arc-dependent networks

DOI10.1016/J.DISOPT.2022.100729MaRDI QIDQ2172089zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 15 September 2022

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2022.100729

zbMATH Keywords

graph theoryshortest pathsnegative cycle detectionarc-dependent networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• On finding shortest paths in arc-dependent networks
• scientific article; zbMATH DE number 536593
• MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
• On the shortest path problem with negative cost cycles
• Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3733262 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 751135 (Why is no real title available?)
• A Dynamic Programming Approach to Sequencing Problems
• A note on two problems in connexion with graphs
• Dual algorithms for the shortest path tree problem
• Empirical analysis of algorithms for the shortest negative cost cycle problem
• Introduction to algorithms.
• Network flows. Theory, algorithms, and applications.
• On finding minimum routes in a network with turn penalties
• On finding shortest paths in arc-dependent networks
• On solving the quadratic shortest path problem
• On the approximability of path and cycle problems in arc-dependent networks
• On the complexity of approximating the independent set problem
• Randomized algorithms for finding the shortest negative cost cycle in networks
• Scaling Algorithms for the Shortest Paths Problem
• Special cases of the quadratic shortest path problem

Cited in

(8)

• Arc-dependent networks: theoretical insights and a computational study
• A combinatorial arc tolerance analysis for network flow problems
• Limit graphs in structural optimization of modes in distribution networks
• On finding shortest paths in arc-dependent networks
• Vector network equilibrium problems with capacity constraints of arcs and nonlinear scalarization methods
• A Study of General Dynamic Network Programs with Arc Time-Delays
• scientific article; zbMATH DE number 4102839 (Why is no real title available?)
• scientific article; zbMATH DE number 5670845 (Why is no real title available?)

This page was built for publication: On the analysis of optimization problems in arc-dependent networks

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