{"id":"https://openalex.org/W7212465360","doi":null,"title":"\u5bfe\u79f0\u9310\u4e0a\u306e\u5b8c\u5168\u6b63\u5024\u9310\u3068\u5171\u6b63\u5024\u9310\uff1a\u8fd1\u4f3c\u3068\u9762\u7684\u69cb\u9020","display_name":"\u5bfe\u79f0\u9310\u4e0a\u306e\u5b8c\u5168\u6b63\u5024\u9310\u3068\u5171\u6b63\u5024\u9310\uff1a\u8fd1\u4f3c\u3068\u9762\u7684\u69cb\u9020","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W7212465360"},"language":"en","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:00894:0007514660","doi":null,"is_oa":true,"landing_page_url":"https://isct.repo.nii.ac.jp/records/2001314","pdf_url":"https://isct.repo.nii.ac.jp/record/2001314/files/1741935302025.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://isct.repo.nii.ac.jp/record/2001314/files/1741935302025.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006903836","display_name":"Mitsuhiro Nishijima","orcid":"https://orcid.org/0000-0003-4871-9156","observed_orcids":["https://orcid.org/0000-0003-4871-9156"]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mitsuhiro Nishijima","raw_affiliation_strings":["Department of Industrial Engineering and Economics School of Engineering Tokyo Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Economics School of Engineering Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006903836"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/completely-positive-cone","display_name":"completely positive cone","score":0.925000011920929},{"id":"https://openalex.org/keywords/copositive-cone","display_name":"copositive cone","score":0.9990000128746033},{"id":"https://openalex.org/keywords/symmetric-cones","display_name":"symmetric cones","score":0.996999979019165},{"id":"https://openalex.org/keywords/facial-structure","display_name":"facial structure","score":0.7409999966621399},{"id":"https://openalex.org/keywords/copositive-programming","display_name":"copositive programming","score":0.9480000138282776},{"id":"https://openalex.org/keywords/positive-semidefinite-constraints","display_name":"positive semidefinite constraints","score":0.7059999704360962},{"id":"https://openalex.org/keywords/extreme-rays","display_name":"extreme rays","score":0.843999981880188},{"id":"https://openalex.org/keywords/relaxation-strength","display_name":"relaxation strength","score":0.4970000088214874},{"id":"https://openalex.org/keywords/second-order-cone","display_name":"second-order cone","score":0.5870000123977661},{"id":"https://openalex.org/keywords/positive-semidefinite-cone","display_name":"positive semidefinite cone","score":0.9679999947547913}],"concepts":[{"id":"https://openalex.org/C2780016784","wikidata":"https://www.wikidata.org/wiki/Q2714507","display_name":"Orthant","level":2,"score":0.8748999834060669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.761900007724762},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5623999834060669},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5501999855041504},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5356000065803528},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5325999855995178},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4666000008583069},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.39309999346733093},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C28340159","wikidata":"https://www.wikidata.org/wiki/Q2256541","display_name":"Convex cone","level":5,"score":0.35659998655319214},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.30219998955726624},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.260699987411499},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2578999996185303},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.25130000710487366}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:00894:0007514660","doi":null,"is_oa":true,"landing_page_url":"https://isct.repo.nii.ac.jp/records/2001314","pdf_url":"https://isct.repo.nii.ac.jp/record/2001314/files/1741935302025.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:irdb.nii.ac.jp:00894:0007514915","doi":null,"is_oa":true,"landing_page_url":"https://isct.repo.nii.ac.jp/records/2001569","pdf_url":"https://isct.repo.nii.ac.jp/record/2001569/files/1741935330143.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:irdb.nii.ac.jp:00894:0007527061","doi":null,"is_oa":true,"landing_page_url":"https://isct.repo.nii.ac.jp/records/2001940","pdf_url":"https://isct.repo.nii.ac.jp/record/2001940/files/1741935315266.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:00894:0007514660","doi":null,"is_oa":true,"landing_page_url":"https://isct.repo.nii.ac.jp/records/2001314","pdf_url":"https://isct.repo.nii.ac.jp/record/2001314/files/1741935302025.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4128710658","display_name":null,"funder_award_id":"JP22J20008","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320322704","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320337407","display_name":"Division of Human Resource Development","ror":"https://ror.org/03mamvh39"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212465360.pdf","grobid_xml":"https://content.openalex.org/works/W7212465360.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6980685445","https://openalex.org/W2049904561","https://openalex.org/W4385728062","https://openalex.org/W4401111762","https://openalex.org/W2811043568","https://openalex.org/W2055545948","https://openalex.org/W2553802192","https://openalex.org/W7133191648","https://openalex.org/W7100789950","https://openalex.org/W4407245149"],"abstract_inverted_index":{"This":[0],"thesis":[1],"studies":[2],"approximations":[3],"and":[4,12,39,83,105,130,152,223,243],"the":[5,21,24,27,63,68,74,97,100,124,135,139,175,195,198,208,215,218,224,230,247,264,285],"facial":[6,199,209],"structure":[7,210],"of":[8,77,89,138,148,163,211,217,221,233],"completely":[9,103,187,234],"positive":[10,47,104,155,188,192,235],"cones":[11,19,36,101,107,113,122,143,180,236,255,258,290],"their":[13,244],"duals,":[14],"copositive":[15,35,78,106,112,254,289],"cones,":[16,242],"over":[17,37,144,237,256,291],"symmetric":[18,41,257,266],"from":[20,123],"optimization":[22],"aspect.In":[23],"part":[25,196],"on":[26,197],"approximations,":[28],"we":[29,50,58,71,172,201],"first":[30,202],"provide":[31,181],"approximation":[32,65],"hierarchies":[33,43,66,93],"for":[34,94,185],"general":[38],"specific":[40],"cones.These":[42,157],"are":[44,108,114,246,259,294],"described":[45],"by":[46,61,207,276],"semidefinite":[48,156,193],"constraints.Additionally,":[49],"compare":[51],"them":[52],"with":[53,67],"existing":[54,69,165],"ones.Through":[55],"numerical":[56,131,170],"experiments,":[57,171],"demonstrate":[59,173],"that":[60,99,174,229,253,288],"combining":[62],"proposed":[64],"ones,":[70],"can":[72],"evaluate":[73],"optimal":[75],"values":[76,205],"programming":[79,189],"problems":[80,190],"more":[81],"accurately":[82],"efficiently.We":[84],"second":[85,251],"examine":[86],"various":[87],"extensions":[88],"doubly":[90,120,125,141,167,178,240],"nonnegative":[91,110,121,126,142,150,168,179,238,241,292],"cones.Inner-approximation":[92],"generalized":[95,119,140,166,177,186],"(in":[96],"sense":[98],"underlying":[102,265],"beyond":[109],"orthants)":[111],"utilized":[115],"to":[116,133,226,303,308],"obtain":[117],"two":[118,204,231],"cones.We":[127],"conduct":[128],"theoretical":[129],"comparisons":[132,158],"assess":[134],"relaxation":[136],"strengths":[137],"a":[145,149,279],"direct":[146],"product":[147],"orthant":[151],"second-order":[153],"or":[154],"also":[159],"include":[160],"an":[161,164],"analysis":[162],"cone.Through":[169],"three":[176],"significantly":[182],"tighter":[183],"bounds":[184],"than":[191],"cones.In":[194],"structure,":[200],"investigate":[203],"decided":[206],"closed":[212],"convex":[213],"cones:":[214],"length":[216],"longest":[219],"chain":[220],"faces":[222],"distance":[225],"polyhedrality.We":[227],"prove":[228],"lengths":[232],"orthants,":[239],"duals":[245],"worst":[248],"cases":[249],"possible.We":[250],"show":[252],"never":[260],"facially":[261,296],"exposed":[262,297],"when":[263],"cone":[267],"has":[268],"dimension":[269],"at":[270],"least":[271],"2.":[272],"We":[273],"do":[274],"so":[275],"explicitly":[277],"exhibiting":[278],"non-exposed":[280],"extreme":[281],"ray.Our":[282],"result":[283],"extends":[284],"known":[286],"fact":[287],"orthants":[293],"not":[295],"in":[298],"general.":[299],"I":[300],"would":[301],"like":[302],"express":[304],"my":[305],"sincere":[306],"gratitude":[307]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2026-09-14T00:00:00"}