Multicriteria movement synchronization scheduling problems and algorithms

DOI10.1080/02331934.2011.616895MaRDI QIDQ3165912zbMATH OpenOpenAlexFDO

Authors Zbigniew Tarapata

Publication date 19 October 2012

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331934.2011.616895

zbMATH Keywords

approximation algorithmsCGF systemscomputational complexity analysismovement planning and synchronizationnode--disjoint pathstransport optimization

Mathematics Subject Classification ID

Paths and cycles (05C38) Analysis of algorithms and problem complexity (68Q25) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Multi-objective and goal programming (90C29)

Recommendations

• scientific article; zbMATH DE number 2160610
• Scheduling trajectories on a planar surface with moving obstacles
• scientific article; zbMATH DE number 975397
• scientific article; zbMATH DE number 4164566
• Optimal Coordinated Motions of Multiple Agents Moving on a Plane

Cites work

• A quick method for finding shortest pairs of disjoint paths
• Algorithms for Obtaining Shortest Paths Visiting Specified Nodes
• Disjoint paths in a network
• Disjoint Paths in a Planar Graph—A General Theorem
• Finding disjoint paths with different path-costs: Complexity and algorithms
• Finding Disjoint Routes in Telecommunications Networks with Two Technologies
• Finding the k Shortest Paths
• Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
• scientific article; zbMATH DE number 2109192 (Why is no real title available?)
• Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout
• On the Complexity of Timetable and Multicommodity Flow Problems
• The complexity of finding two disjoint paths with min-max objective function
• The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms

Cited in

(1)

• The synchronized multi-assignment orienteering problem

This page was built for publication: Multicriteria movement synchronization scheduling problems and algorithms

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