Multi-objective and multi-constrained non-additive shortest path problems

Reinhardt, Line Blander; Pisinger, David

doi:10.1016/j.cor.2010.08.003

Cited by 58 publications

(28 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, in this study, we assume the route set is known a priori which can be obtained using a choice set generation method [53,54]. For large-sized problems, it is more suitable to use a route-generation procedure (e.g., [2,19]) that embeds a nonadditive shortest path problem (e.g., [55][56][57]) to generate routes on a need basis in each iteration. We will explore these issues in our future research.…”

Section: Discussionmentioning

confidence: 99%

A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem

Chen

Zhong²,

2012

Computers & Operations Research

View full text Add to dashboard Cite

Section: Discussionmentioning

confidence: 99%

A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem

Chen

Zhong²,

2012

Computers & Operations Research

View full text Add to dashboard Cite

“…MSPPs are solved for example with labeling algorithms and dynamic programming [9,13,18] or with Markov decision processes [21]. A comparison for some of the solution methods is given in [17,20].…”

Section: Literature Reviewmentioning

confidence: 99%

Multicriteria decentralized decision making in logistic chains: a dynamic programming approach for collaborative forwarding of air cargo freight

Berger

Schröder

2011

Logist. Res.

View full text Add to dashboard Cite

Forwarding air freight cargo globally from the shipper’s door to the door of the consignee is a complex logistic process and involves freight handling by several collaborating logistics companies. The door to door process is currently standardized by the International Air Transport Association with the industry initiative Cargo 2000. Many individuals with their own perspectives along the logistic chain decide how freight is transported and handled but have only limited insights how their decisions influence the follow-up decisions and the final on time delivery. A central planning authority can not be realized due to the heterogeneity of decision makers, the individual interests of the logistics companies, and their global operations. We argue that it is possible to overcome the deficient situation of complex transportation chains like in the air cargo industry by using optimization methods for decentralized decision making. This paper proposes a dynamic programming approach, which enables the decision makers in the decentralized situation to align their decisions better with the decisions of the involved partners. The approach guarantees that sensitive information of the logistics companies is kept local and only the most necessary information is shared along the logistic chain for a better planning. The transportation is planned with regard to multiple criteria, like the expected transportation costs and the probability to deliver the freight on time. We further show that our decentralized and multicriteria approach leads to better results compared to a local strategy that only exploits each decision maker’s own perspective. Our approach is decentralized by nature and needs lean information exchange. Furthermore, it is as strong as a centralized approach that gathers all distributed information but that authorizes the logistic service providers to decide individually

show abstract

“…The integer programming formulation for the multi-objective shortest path problem from Node s to Node t can be given as follows [12]:…”

Section: Graphs the Adjacency Set A(i) For Node I Is The Set Of Allmentioning

confidence: 99%

Sizing Optimization of Trapezoidal Corrugated Roof Sheeting, Supporting Solar Panels, Under Wind Loading

Sharafi

Teh

Hadi

2013

Topics in Dynamics of Civil Structures, Volume 4

View full text Add to dashboard Cite

The dimensions of trapezoidal roof sheeting supporting solar panels are optimized so that a minimum amount of steel is required for a specific range of wind loads. Sheets of different grades and different thicknesses along with different ranges of wind speeds are considered. In order to simulate the behavior of the corrugated sheets analysis is carried out for two limit states: strength and serviceability. For both limit states, the objective is to minimize the weight per unit area of the panels. First, optimum cross-section is obtained to meet the strength conditions. Then the deflection is controlled for serviceability. The optimum dimensions for each steel grade and loading condition are determined. The optimization problem is formulated as a multi-objective problem that aims to minimize the section's weight and maximize the section elastic modulus under the wind loading condition. A graph theory based approach is presented for the sizing optimization, employing an applied graph theory approach for the multi-objective all pairs shortest path problem. The proposed methodology addresses the sizing optimization problem to determine the geometry of the thin-walled cold-formed steel cross-sections that satisfy the design topological constraints. AbstractThe dimensions of trapezoidal roof sheeting supporting solar panels are optimized so that a minimum amount of steel is required for a specific range of wind loads. Sheets of different grades and different thicknesses along with different ranges of wind speeds are considered. In order to simulate the behavior of the corrugated sheets analysis is carried out for two limit states: strength and serviceability. For both limit states, the objective is to minimize the weight per unit area of the panels. First, optimum cross-section is obtained to meet the strength conditions. Then the deflection is controlled for serviceability. The optimum dimensions for each steel grade and loading condition are determined. The optimization problem is formulated as a multi-objective problem that aims to minimize the section's weight and maximize the section elastic modulus under the wind loading condition. A graph theory based approach is presented for the sizing optimization, employing an applied graph theory approach for the multi-objective all pairs shortest path problem. The proposed methodology addresses the sizing optimization problem to determine the geometry of the thin-walled cold-formed steel cross-sections that satisfy the design topological constraints.

show abstract

Multi-objective and multi-constrained non-additive shortest path problems

Cited by 58 publications

References 21 publications

A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem

A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem

Multicriteria decentralized decision making in logistic chains: a dynamic programming approach for collaborative forwarding of air cargo freight

Sizing Optimization of Trapezoidal Corrugated Roof Sheeting, Supporting Solar Panels, Under Wind Loading

Contact Info

Product

Resources

About