{"created":"2022-10-25T00:17:58.026366+00:00","id":2001214,"links":{},"metadata":{"_buckets":{"deposit":"416b3c8c-e49a-4f08-9cfa-d38bf0b41a7e"},"_deposit":{"id":"2001214","owners":[1],"pid":{"revision_id":0,"type":"depid","value":"2001214"},"status":"published"},"_oai":{"id":"oai:soar-ir.repo.nii.ac.jp:02001214","sets":["1221:1222"]},"author_link":[],"control_number":"2001214","item_1628147817048":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_6_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2020-01-31","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"30","bibliographicPageStart":"1","bibliographicVolumeNumber":"63","bibliographic_titles":[{"bibliographic_title":"Journal of the Operations Research Society of Japan"}]}]},"item_6_description_20":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In the one-way trading problem, we are asked to convert dollars into yen only by unidirectional conversions, while watching the exchange rate that fluctuates along time. The goal is to maximize the amount of yen we finally get, under the assumption that we are not informed of when the game ends. For this problem, an optimal algorithm was proposed by El-Yaniv et al. In this paper we formulate this problem into a linear optimization problem (linear program) and reduce derivation of an optimal algorithm to solving the linear optimization problem. This reveals that the optimality of the algorithm follows from the duality theorem. Our analysis demonstrates how infinite-dimensional linear optimization helps to design algorithms.","subitem_description_type":"Abstract"}]},"item_6_description_30":{"attribute_name":"資源タイプ（コンテンツの種類）","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_6_description_5":{"attribute_name":"引用","attribute_value_mlt":[{"subitem_description":"Journal of the Operations Research Society of Japan 63(1) : 1-30(2020)","subitem_description_type":"Other"}]},"item_6_link_3":{"attribute_name":"信州大学研究者総覧へのリンク","attribute_value_mlt":[{"subitem_link_text":"藤原, 洋志","subitem_link_url":"https://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html"},{"subitem_link_text":"山本, 博章","subitem_link_url":"https://soar-rd.shinshu-u.ac.jp/profile/ja.ONfpOCSh.html"}]},"item_6_relation_48":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"10.15807/jorsj.63.1"}],"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.15807/jorsj.63.1","subitem_relation_type_select":"DOI"}}]},"item_6_rights_62":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"© 2020 The Operations Research Society of Japan"}]},"item_6_source_id_35":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8299","subitem_source_identifier_type":"EISSN"}]},"item_6_source_id_40":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00703935","subitem_source_identifier_type":"NCID"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fujiwara, Hiroshi","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Araki, Naohiro","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Yamamoto, Hiroaki","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2022-10-24"}],"filename":"16K00033_5.pdf","format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"16K00033_5.pdf","url":"https://soar-ir.repo.nii.ac.jp/record/2001214/files/16K00033_5.pdf"},"version_id":"360fc6bc-c348-4c80-a539-4478a4e3f801"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Linear programming","subitem_subject_scheme":"Other"},{"subitem_subject":"algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"optimization","subitem_subject_scheme":"Other"},{"subitem_subject":"finance","subitem_subject_scheme":"Other"},{"subitem_subject":"economics","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"One-Way Trading Problems via Linear Optimization","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"One-Way Trading Problems via Linear Optimization","subitem_title_language":"en"}]},"item_type_id":"6","owner":"1","path":["1222"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2022-10-24"},"publish_date":"2022-10-24","publish_status":"0","recid":"2001214","relation_version_is_last":true,"title":["One-Way Trading Problems via Linear Optimization"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-14T04:15:45.265460+00:00"}