ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 学術雑誌論文
  2. その他
  1. 部局別インデックス
  2. 工学部

A Petri Net Approach to Generate Integer Linear Programming Problems

http://hdl.handle.net/20.500.12000/47489
http://hdl.handle.net/20.500.12000/47489
4539199b-af2f-473c-8981-3130e9870eeb
名前 / ファイル ライセンス アクション
e102-a_2_389.pdf e102-a_2_389.pdf
Item type デフォルトアイテムタイプ(フル)(1)
公開日 2020-12-15
タイトル
タイトル A Petri Net Approach to Generate Integer Linear Programming Problems
言語 en
作成者 Nakamura, Morikazu

× Nakamura, Morikazu

en Nakamura, Morikazu

Search repository
Tengan, Takeshi

× Tengan, Takeshi

en Tengan, Takeshi

Search repository
Yoshida, Takeo

× Yoshida, Takeo

en Yoshida, Takeo

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利情報
言語 ja
権利情報 ©2019 IEICE
主題
言語 en
主題Scheme Other
主題 mathematical programming
主題
言語 en
主題Scheme Other
主題 integer linear programming
主題
言語 en
主題Scheme Other
主題 Petri net
主題
言語 en
主題Scheme Other
主題 colored timed Petri net
主題
言語 en
主題Scheme Other
主題 autonomous Petri net
内容記述
内容記述タイプ Other
内容記述 This paper proposes a Petri net based mathematical programming approach to combinatorial optimization, in which we generate integer linear programming problems from Petri net models instead of the direct mathematical formulation. We treat two types of combinatorial optimization problems, ordinary problems and time-dependent problems. Firstly, we present autonomous Petri net modeling for ordinary optimization problems, where we obtain fundamental constraints derived from Petri net properties and additional problem-specific ones. Secondly, we propose a colored timed Petri net modeling approach to time-dependent problems, where we generate variables and constraints for time management and for resolving conflicts. Our Petri net approach can drastically reduce the difficulty of the mathematical formulation in a sense that (1) the Petri net modeling does not require deep knowledge of mathematical programming and technique of integer linear model formulations, (2) our automatic formulation allows us to generate large size of integer linear programming problems, and (3) the Petri net modeling approach is flexible for input parameter changes of the original problem.
内容記述
内容記述タイプ Other
内容記述 論文
出版者
出版者 The Institute of Electronics, Information and Communication Engineers
言語 en
出版者
出版者 一般社団法人 電子情報通信学会
言語 ja
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
識別子
識別子 http://hdl.handle.net/20.500.12000/47489
識別子タイプ HDL
関連情報
識別子タイプ DOI
関連識別子 https://doi.org/10.1587/transfun.E102.A.389
関連情報
識別子タイプ DOI
関連識別子 https://doi.org/10.1587/transfun.E102.A.389
収録物識別子
収録物識別子タイプ ISSN
収録物識別子 0916-8508
収録物識別子
収録物識別子タイプ ISSN
収録物識別子 1745-1337
収録物名
収録物名 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
言語 en
書誌情報
巻 E102-A, 号 2, p. 389-398, 発行日 2019-02-01
戻る
0
views
See details
Views

Versions

Ver.1 2022-02-01 06:41:14.192701
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3