{"_buckets": {"deposit": "16db4299-9e7d-4e32-b8be-a56b6ca30046"}, "_deposit": {"id": "2011303", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "2011303"}, "status": "published"}, "_oai": {"id": "oai:u-ryukyu.repo.nii.ac.jp:02011303", "sets": ["1642838338003", "1642838406845"]}, "author_link": [], "item_1617186331708": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "A Petri Net Approach to Generate Integer Linear Programming Problems", "subitem_1551255648112": "en"}]}, "item_1617186419668": {"attribute_name": "Creator", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Nakamura, Morikazu", "creatorNameLang": "en"}]}, {"creatorNames": [{"creatorName": "Tengan, Takeshi", "creatorNameLang": "en"}]}, {"creatorNames": [{"creatorName": "Yoshida, Takeo", "creatorNameLang": "en"}]}]}, "item_1617186476635": {"attribute_name": "Access Rights", "attribute_value_mlt": [{"subitem_1522299639480": "open access", "subitem_1600958577026": "http://purl.org/coar/access_right/c_abf2"}]}, "item_1617186499011": {"attribute_name": "Rights", "attribute_value_mlt": [{"subitem_1522650717957": "ja", "subitem_1522651041219": "\u00a92019 IEICE"}]}, "item_1617186609386": {"attribute_name": "Subject", "attribute_value_mlt": [{"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "mathematical programming"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "integer linear programming"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "Petri net"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "colored timed Petri net"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "autonomous Petri net"}]}, "item_1617186626617": {"attribute_name": "Description", "attribute_value_mlt": [{"subitem_description": "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.", "subitem_description_type": "Other"}, {"subitem_description": "\u8ad6\u6587", "subitem_description_type": "Other"}]}, "item_1617186643794": {"attribute_name": "Publisher", "attribute_value_mlt": [{"subitem_1522300295150": "en", "subitem_1522300316516": "The Institute of Electronics, Information and Communication Engineers"}, {"subitem_1522300295150": "ja", "subitem_1522300316516": "\u4e00\u822c\u793e\u56e3\u6cd5\u4eba\u3000\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a"}]}, "item_1617186702042": {"attribute_name": "Language", "attribute_value_mlt": [{"subitem_1551255818386": "eng"}]}, "item_1617186783814": {"attribute_name": "Identifier", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/20.500.12000/47489"}]}, "item_1617186920753": {"attribute_name": "Source Identifier", "attribute_value_mlt": [{"subitem_1522646500366": "ISSN", "subitem_1522646572813": "0916-8508"}, {"subitem_1522646500366": "ISSN", "subitem_1522646572813": "1745-1337"}]}, "item_1617186941041": {"attribute_name": "Source Title", "attribute_value_mlt": [{"subitem_1522650068558": "en", "subitem_1522650091861": "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"}]}, "item_1617187056579": {"attribute_name": "Bibliographic Information", "attribute_value_mlt": [{"bibliographicIssueNumber": "2", "bibliographicPageEnd": "398", "bibliographicPageStart": "389", "bibliographicVolumeNumber": "E102-A"}]}, "item_1617258105262": {"attribute_name": "Resource Type", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_1617265215918": {"attribute_name": "Version Type", "attribute_value_mlt": [{"subitem_1522305645492": "VoR", "subitem_1600292170262": "http://purl.org/coar/version/c_970fb48d4fbd8a85"}]}, "item_1617353299429": {"attribute_name": "Relation", "attribute_value_mlt": [{"subitem_1522306287251": {"subitem_1522306382014": "DOI", "subitem_1522306436033": "https://doi.org/10.1587/transfun.E102.A.389"}}, {"subitem_1522306287251": {"subitem_1522306382014": "DOI", "subitem_1522306436033": "https://doi.org/10.1587/transfun.E102.A.389"}}]}, "item_1617605131499": {"attribute_name": "File", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "download_preview_message": "", "file_order": 0, "filename": "e102-a_2_389.pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "", "size": 0, "url": {"objectType": "fulltext", "url": "https://u-ryukyu.repo.nii.ac.jp/record/2011303/files/e102-a_2_389.pdf"}, "version_id": "ab108bb1-233d-47cc-9dd5-b23e5989aa5d"}]}, "item_title": "A Petri Net Approach to Generate Integer Linear Programming Problems", "item_type_id": "15", "owner": "1", "path": ["1642838338003", "1642838406845"], "permalink_uri": "http://hdl.handle.net/20.500.12000/47489", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2020-12-15"}, "publish_date": "2020-12-15", "publish_status": "0", "recid": "2011303", "relation": {}, "relation_version_is_last": true, "title": ["A Petri Net Approach to Generate Integer Linear Programming Problems"], "weko_shared_id": -1}