{"created":"2023-06-20T15:03:19.112391+00:00","id":1374,"links":{},"metadata":{"_buckets":{"deposit":"c546818c-2d7d-40fe-919e-6b70dcb5eac2"},"_deposit":{"created_by":16,"id":"1374","owners":[16],"pid":{"revision_id":0,"type":"depid","value":"1374"},"status":"published"},"_oai":{"id":"oai:grips.repo.nii.ac.jp:00001374","sets":["52:53"]},"author_link":["7909","7908"],"item_10002_biblio_info_31":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1991-01-04","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"B-4","bibliographicVolumeNumber":"90","bibliographic_titles":[{"bibliographic_title":"Institute for Policy Science research report. B","bibliographic_titleLang":"en"}]}]},"item_10002_description_29":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"We will present a potential reduction method for linear programming where only the constraints with relatively small dual slacks -active constraints- will be taken into account to form the ellipsoid constraint at each iteration of the process. The algorithm converges to the optimal feasible solution in O( √nL) iterations with the same polynomial bound with the full constraints case, where n is the number of variables and L is the data length. If a small portion of the constraints is active near the optimal solution, the computational cost to find the next direction of movement in one iteration will be fairly reduced by the proposed strategy. As a special case of this strategy, we will show that the interior point method can be managed by the basis factorization techniques of the simplex method coupled with a sequence of rank-one changes to matrices.","subitem_description_type":"Abstract"}]},"item_10002_description_30":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"This research was partially done in June 1990 while the author was visiting Department of Mathematics, University of Pisa.","subitem_description_type":"Other"}]},"item_10002_full_name_27":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"7909","nameIdentifierScheme":"WEKO"}],"names":[{"name":"刀根, 薫","nameLang":"ja"}]}]},"item_10002_link_46":{"attribute_name":"著者情報","attribute_value_mlt":[{"subitem_link_text":"https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/","subitem_link_url":"https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/"}]},"item_10002_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Technology Policy Science, Saitama Univ","subitem_publisher_language":"en"}]},"item_10002_relation_41":{"attribute_name":"関連サイト","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"https://doi.org/10.1007/BF01581252"}],"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1007/BF01581252","subitem_relation_type_select":"DOI"}}]},"item_10002_text_45":{"attribute_name":"注記","attribute_value_mlt":[{"subitem_text_value":"The final publication: Kaoru Tone \"An active-set strategy in an interior point method for linear programming\" Mathematical Programming, March 1993, Volume 59, Issue 1, pp 345-36 (DOI: 10.1007/BF01581252)"}]},"item_10002_version_type_42":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"TONE, Kaoru","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","filename":"90-B-4.pdf","filesize":[{"value":"428.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"90-B-4.pdf","url":"https://grips.repo.nii.ac.jp/record/1374/files/90-B-4.pdf"},"version_id":"0b8dfbbc-fe56-465e-9abc-5c82ce8ac89f"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Linear programming","subitem_subject_scheme":"Other"},{"subitem_subject":"interior point method","subitem_subject_scheme":"Other"},{"subitem_subject":"active set strategy","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"An Active-Set Strategy in Interior Point Method for Linear Programming","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"An Active-Set Strategy in Interior Point Method for Linear Programming","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"16","path":["53"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2016-04-13"},"publish_date":"2016-04-13","publish_status":"0","recid":"1374","relation_version_is_last":true,"title":["An Active-Set Strategy in Interior Point Method for Linear Programming"],"weko_creator_id":"16","weko_shared_id":-1},"updated":"2023-12-14T04:14:51.649323+00:00"}