A constructive algorithm for max-min paths problems on energy networks

DOI10.1016/J.AMC.2008.05.083MaRDI QIDQ2518634zbMATH OpenOpenAlexFDO

Authors Stefan Pickl, Dmitrii Lozovanu

Publication date 16 January 2009

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2008.05.083

zbMATH Keywords

\(c\)-game on energy networkscyclic gamesmax-min pathpositional games

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Stochastic network models in operations research (90B15) Minimax problems in mathematical programming (90C47) Games involving graphs (91A43)

Recommendations

• On the minimax path in a network
• Strongly polynomial algorithms for finding minimax paths in networks and solution of cyclic games
• scientific article; zbMATH DE number 4079141
• Minimax trees, paths, and cut sets
• Discrete control and algorithms for solving antagonistic dynamic games on networks

Cites work

• A Special Dynamic Programming Technique for Multiobjective Discrete Control and for Dynamic Games on Graph-Based Networks
• Controllability of a time-discrete dynamical system with the aid of the solution of an approximation problem
• scientific article; zbMATH DE number 59245 (Why is no real title available?)
• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• scientific article; zbMATH DE number 1500523 (Why is no real title available?)
• Integer Programming and Combinatorial Optimization
• Nash equilibria for multiobjective control of time-discrete systems and polynomial-time algorithms for \(k\)-partite networks
• Optimal paths in network games with \(p\) players
• Polynomial time algorithm for determining max-min paths in networks and solving zero value cyclic games
• Positional strategies for mean payoff games
• Simulation of \(\mathrm{CO}_2\) certificate trade and algorithmic optimisation of investments
• The complexity of mean payoff games on graphs
• Time dependency in multiple objective dynamic programming

Describes a project that uses

Uses Software

• TEMPI

This page was built for publication: A constructive algorithm for max-min paths problems on energy networks

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