| Item type |
デフォルトアイテムタイプ（フル）(1) |
| 公開日 |
2020-12-15 |
| タイトル |
|
|
タイトル |
A Petri Net Approach to Generate Integer Linear Programming Problems |
|
言語 |
en |
| 作成者 |
Nakamura, Morikazu
Tengan, Takeshi
Yoshida, Takeo
|
| アクセス権 |
|
|
アクセス権 |
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
|
e102-a_2_389.pdf
