Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication Type
Articles 1 - 3 of 3
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
The Multiobjective Average Network Flow Problem: Formulations, Algorithms, Heuristics, And Complexity, Jeremy D. Jordan
The Multiobjective Average Network Flow Problem: Formulations, Algorithms, Heuristics, And Complexity, Jeremy D. Jordan
Theses and Dissertations
Integrating value focused thinking with the shortest path problem results in a unique formulation called the multiobjective average shortest path problem. We prove this is NP-complete for general graphs. For directed acyclic graphs, an efficient algorithm and even faster heuristic are proposed. While the worst case error of the heuristic is proven unbounded, its average performance on random graphs is within 3% of the optimal solution. Additionally, a special case of the more general biobjective average shortest path problem is given, allowing tradeoffs between decreases in arc set cardinality and increases in multiobjective value; the algorithm to solve the average …
An Alternative Characterization Of Robust Stability And Stability Radius For Linear Time Delay Systems, Bahram Shafai, Hanai Sadaka, Rifat Sipahi, Jie Chen
An Alternative Characterization Of Robust Stability And Stability Radius For Linear Time Delay Systems, Bahram Shafai, Hanai Sadaka, Rifat Sipahi, Jie Chen
Bahram Shafai
No abstract provided.
Minimization Of Costs In Interconnected Supply Networks With Transportation And Decision-Making Delays, Ilker I. Delice, Rifat Sipahi, Tucker J. Marion
Minimization Of Costs In Interconnected Supply Networks With Transportation And Decision-Making Delays, Ilker I. Delice, Rifat Sipahi, Tucker J. Marion
Tucker Marion
No abstract provided.