On a multicriteria shortest path problem
From MaRDI portal
Publication:790051
DOI10.1016/0377-2217(84)90077-8zbMATH Open0533.90090OpenAlexW2051956023MaRDI QIDQ790051FDOQ790051
Authors: Ernesto Queirós Vieira Martins 
Publication date: 1984
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(84)90077-8
Recommendations
- scientific article; zbMATH DE number 792650
- An empirical investigation of some bicriterion shortest path algorithms
- Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
- Label correcting methods to solve multicriteria shortest path problems
- Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function
algorithmsspanning tree444.90098Multicriteria shortest path problemsmultiple labelling schemenon-dominated paths
Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Sensitivity, stability, parametric optimization (90C31)
Cites Work
- Title not available (Why is that?)
- A bicriterion shortest path algorithm
- Title not available (Why is that?)
- Linear multiobjective programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- A network simplex method
- Title not available (Why is that?)
- Data Structures and Computer Science Techniques in Operations Research
Cited In (only showing first 100 items - show all)
- An exact method for the biobjective shortest path problem for large-scale road networks
- Routing with nonlinear multiattribute cost functions
- The fuzzy shortest path length and the corresponding shortest path in a network
- Connectedness of efficient solutions in multiple objective combinatorial optimization
- Energy-optimal routes for battery electric vehicles
- Choquet-based optimisation in multiobjective shortest path and spanning tree problems
- Multi-objective and multi-constrained non-additive shortest path problems
- Dynamic programming and suboptimal control: a survey from ADP to MPC
- An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem
- A bicriterion approach for routing problems in multimedia networks
- Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms
- A preference-based approach to spanning trees and shortest paths problems
- An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraint
- Connectedness of efficient solutions in multiple criteria combinatorial optimization
- The shortest path problem with discrete fuzzy arc lengths
- A new algorithm for the discrete fuzzy shortest path problem in a network
- Variants of shortest path problems
- Efficient solutions for the bicriteria network flow problem
- Minmax robustness for multi-objective optimization problems
- Multiobjective shortest path problems with lexicographic goal-based preferences
- Two exact algorithms for the traveling umpire problem
- Finding all nondominated points of multi-objective integer programs
- Title not available (Why is that?)
- Title not available (Why is that?)
- An empirical investigation of some bicriterion shortest path algorithms
- Minimal paths on ordered graphs
- Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations
- On finding dissimilar Pareto-optimal paths
- Generalized multiple objective bottleneck problems
- A simulated annealing for multi-criteria network path problems
- Bicriteria shortest path in networks of queues
- A comparison of solution strategies for biobjective shortest path problems
- The determination of the path with minimum-cost norm value
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function
- The constrained shortest path problem with stochastic correlated link travel times
- Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
- A multicriteria Pareto-optimal path algorithm
- On algorithms for the tricriteria shortest path problem with two bottleneck objective functions
- The tricriterion shortest path problem with at least two bottleneck objective functions
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- Shortest path problems with partial information: Models and algorithms for detecting dominance
- Multiobjective routing of hazardous materials in stochastic networks
- Choquet optimal set in biobjective combinatorial optimization
- A Dijkstra-like method computing all extreme supported non-dominated solutions of the biobjective shortest path problem
- Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
- Heuristics for the bi-objective path dissimilarity problem
- Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty
- A multi-objective shortest path problem
- Label correcting methods to solve multicriteria shortest path problems
- Dimensionality reduction in multiobjective shortest path search
- Minimum cost path problems with relays
- Analysis of multicriteria decision aid in Europe
- A parametric approach to solving bicriterion shortest path problems
- An interactive approach to identify the best compromise solution for two objective shortest path problems
- An aggregate label setting policy for the multi-objective shortest path problem
- The rough interval shortest path problem
- Hierarchical multiobjective shortest path problems
- Polynomial-time construction of contraction hierarchies for multi-criteria objectives
- Time depending shortest-path problems with applications to railway networks
- Algorithms for time-dependent bicriteria shortest path problems
- Dynamic shortest path in stochastic dynamic networks: Ship routing problem
- The interactive analysis of the multicriteria shortest path problem by the reference point method.
- Multi-criteria approximation schemes for the resource constrained shortest path problem
- Fuzzy shortest path problems incorporating interactivity among paths.
- An improved multiobjective shortest path algorithm
- Multicriteria adaptive paths in stochastic, time-varying networks
- Search for the best compromise solution on multiobjective shortest path problem
- Bicriteria path problem minimizing the cost and minimizing the number of labels
- Solving min-max shortest-path problems on a network
- SHORTEST PATH SIMPLEX ALGORITHM WITH A MULTIPLE PIVOT RULE: A COMPARATIVE STUDY
- Shortest paths with shortest detours. A biobjective routing problem
- Ernesto de Queirós Vieira Martins (1945-2000): An appreciation by Mário S. Rosa
- Complexity of strict robust integer minimum cost flow problems: an overview and further results
- A biobjective Dijkstra algorithm
- Accelerating the gradient projection algorithm for solving the non-additive traffic equilibrium problem with the Barzilai-Borwein step size
- Enumeration of the Nondominated Set of Multiobjective Discrete Optimization Problems
- A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
- Candidate sets for alternative routes in road networks
- Shortest paths with ordinal weights
- Optimization problems with color-induced budget constraints
- An exact algorithm for maximum electric vehicle flow coverage problem with heterogeneous chargers, nonlinear charging time and route deviations
- Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping
- Generalization of multicriterion problem on determination of the shortest paths in oriented graph
- A relation of dominance for the bicriterion bus routing problem
- On computing Pareto optimal paths in weighted time-dependent networks
- An extended shortest path problem: a data envelopment analysis approach
- Framing algorithms for approximate multicriteria shortest paths
- Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network
- Optimization problems with color-induced budget constraints
- Extensions of labeling algorithms for multi-objective uncertain shortest path problems
- Bi-directional search for robust routes in time-dependent bi-criteria road networks
- Multiobjective (Combinatorial) optimisation-some thoughts on applications
- A lower bound of the Choquet integral integrated within martins' algorithm
- The cross-entropy method for solving bi-criteria network flow problems in discrete-time dynamic networks
- Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
- A robust optimization approach with probe-able uncertainty
- Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
- An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
- Title not available (Why is that?)
This page was built for publication: On a multicriteria shortest path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790051)
