A shortest path problem with random and interval variables for arcs based on conditional value at risk

T. Hasuike*

*この研究の対応する著者

研究成果: Conference contribution

抄録

This paper considers a shortest path problem with both random and interval variables for arcs and proposes a new risk measure to synthesize both stochastic conditional Value at Risk and order relation of interval values. The proposed model defined by the hybrid conditional Value at Risk is equivalently transformed into a 0-1 mixed integer programming problem. In order to this problem analytically and efficiently, the Lagrange 0-1 relaxation problem using the property of totally unimodular to the shortest path problem is equivalently performed. The numerical example is provided to compare the proposed model with the other standard models.

本文言語English
ホスト出版物のタイトルIEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management
ページ371-375
ページ数5
DOI
出版ステータスPublished - 2010
外部発表はい
イベントIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010 - Macao, China
継続期間: 2010 12 72010 12 10

出版物シリーズ

名前IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management

Other

OtherIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010
国/地域China
CityMacao
Period10/12/710/12/10

ASJC Scopus subject areas

  • 産業および生産工学

フィンガープリント

「A shortest path problem with random and interval variables for arcs based on conditional value at risk」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル