京都大学数理解析研究所

全文

(1)ISSN1880‑2818. 数理解析研究所講究録1461. 臼. ヽ̲よ{. ▲t.. 並r rrhけ. 琵癌化欺埋. 一べ､.. 一･r■. ヽ｣1▲. 1. 山. l加. り手篭よこ芙際. 京都大学数理解析研究所 200■5年12月.

(2) 最適化数理の手法と実際 tJ̲⊥L̲̲..∧▲二人̲ Af rヽ̲̲J..̲̲ニ̲一J〈̲,1LJadL<｣｣.什‑J l⊃†.汁､J ′､t‑ ぐ′､1,,4 ′､11‑ maul∇luauVD U⊥ヽノpu‑111ム頑ル1U▲l･⊥▼⊥VLllUua q▲lu▲▲隕′u〉u▲UU▲‑■▲ヽ′1▲〇. mMS研究集会報告集 2005年7月19日〜7月21日研究代表者副代表者. 白石横山. 俊輔(Sh皿S血￠. 弘止血sbi). 一意(耳お皿血Yokoyama) 目次. 1.疎性を持っている多項式最適化問題に対する半正定借計画緩和‑…義一一一一一一…一一一一…一一1. 東工大･情報理工学 EwhaWomen'sUniv.. 脇. 隼人(H町如OW並i). 東工大･情報理工学. 小島. 政和(MasakazuKd血a). ..L｣̲.ム八. ｢ ::Ⅰ:.̲.′ヽ ′. Kim SllnyOu喝. 電ユ塁穴■●電気ユ員1眉. サリ俗. 1. ∫̲. ヽ. 皿4日UuaSaKaZnMw訂n翫Suノ. 15. 2.Semide血1血programsinele血Onics血血reCdcⅦladon 磨1‑̲.↓̲ ̲ ′k豪亜:d罫TJ当･淋｣̲ノ＼'l日干併Jヨ二⊥T. ヽオ二人.L;一八 ▲▼▲▲Lu▲ll▲ヽJ. 首一計.T蛍玄 /. ､. ■. J. ▲. 】･lヽUHuH▲. Basdaan J.BraamS. Emo巧7Univ. /l､. °,.し.,Jq. 中田. ′ll. 重秀rM血oN止戚頑. Micha81L.0Ⅵ加On. N￠WYo正Univ.. Jero皿e K.Percus. JJ. 神奈川大･工. 山下. LaⅥT飢CeBe血616yN如ondLab.. Zhen由i Zhao. 真(M止otoYⅢ1血ita). 3.制約集合の正則性に対する定量的解析･･･叩一…叫････,･･一一…一･一一････…･･一一一一一一一一一一一一一一一一一一･一30. 東工大･情報理工学. 関口. 良行けoshiy止iSeki即di). 4.Theds鹿nGeOfzmSOfmonOtOn60p6ratOrSCOnCm喝Opt皿近鵬onproもlemS (最適化問題に関連する単調作用索の零点の存在について)……･･…一一t‑一皿一一一一一一40 東工大･情報理工学. 松下. JJ 】.̲. .▲. 一. 一●̲‑■一..‑. ､. rtHヽ｣‑. 1̲. ‑. 慎也(Si血でaM如Su虚血わ. 高橋. 渉(W如肌丁止血a血i). ■‑"･.一′▲▼一ヽJ｣▲. 5.出計凪問題と関連する灰侵坊山…･叩一一一一一一一･…･･…‑…一山･…･･一一一一叫…‑1‑‑‑‑川…･…一･一一47. 東工大･情報理工学. 高阪. 史明げumiakiK血saka). 意塩焼/Wofqn,T久し兄もnqもil lRJ'llRJ lニrヽ▼▼■■い■▲■● ▲■●‑■■■‑▲‑● ▲ ′. //. 6.最短路問題から導かれる共役集合ゲームに対するシャプレ一倍工一一一t‑1‑‑‑‑‑‑‑一･･･････一62 九大･数理学〝. 淵上武暁汀嶽6永iFuchik弧i) 川崎英文(随d血miKawas故i). 7ミRobtlStSolutionofStochas血LinearComplementarityProblems. 弘前大･理工. ‑‑‑‑‑d････一一･一一一"M一一一J‑70. 氾a毎un Ch飢 Chao Zhang. JJ. 京大･情報学. 福島. tl･. 雅夫(Masaom血sh血わ.

(3) 8.EmrBoundsofP‑ma扇xLinewConplementaribTProblems･･…‑‑‑‑･･‑‑…‑‑M‑‑一一一叫･一一一85. 弘前大･理工. Xia如n Chn. CentralSouthUniv.. Shulmang Xiang. 9.ApproximationAlgorid皿SfbrOptimizahonProblems RelatedtotheEdgeDominatmgSet. 一一一一M‑一m‑‑一仰"‑･"‑一一一一一一…一叫…‑…一一一一日"‑‑‑･一一96. 京大･情報学. 福永. 拓郎汀血uroF止nn喝わ. JJ. 永持. 仁(HiroshiNagamochi). 10.最小か部分木問題に対するタブー探索法に基づく近似解法一一一一一一一一一一一一一一…一t一一一一･･111. 広島大■工学. 片桐英樹但id故i鮎唾直) 安和. 正敏(Mas如OShiS並抑a). 西崎一郎￠血血Nisbiヱ奴i) 126 11.BossinessandImplementabilityinPl汀eExchangeEconomies一一一一一一一一一一,一‑一一一一一…一一一…一･. 富山大･経済阪大･経済学. 水上英貴田id洩iMiz止ami) 若山琢磨笹血皿aW永野ama). 12.エージェントシミュレーションを用いた社会システムの分析一･一一一一･･■･一一一一…一･一…･. 神戸学院大･経済. 141. 柴田淳子(九血oShib虹わ. 県立広島大･経営情報. 奥原浩之(KdiOk血arわ. 阪大･情報科学. 石井博昭但ifO並iIshii). 13.Knowle砲eDiscov餌γ丘omQu￠血･ma血Swv野byNon血e訂Op血iz慮on. 県立広島大･経営情報神戸学院大･経済県立広島大･経営情報阪大･情報科学. 奥原. 一一一量仙‑14§. 浩之(KdiOk ara). 柴田淳子(Ju止oShiba叫上野. 信行卿obⅥmkiUeno). 石井博昭(Hk0癒iIshii). 14.サポートベクターマシンによる大規模データ分類一日…=･叩一一…･…t一一一…一一一一一一･･日･･一一154. 株式会社数理システム. 山下. 浩(H血sbiYama血ita). JJ. 雪島. 正敏(Mas如0血iY止血血a). 15.AStudyoftheReladonShipbetweenOrganizationalCultureandOrg孤iZadonal ELrtctivenessoftheElectroniclndusけiesinTaiWan‑,"……一一…‑"‑‑一一…･"""""…一一一161. NationalChngKungUniv.. Tzai･Zang. Lee. HsingKuoUhiv.ofManagement Ya･Fen Tseng 16.斜交ファジィベクトルをもつ線形計画問題の必然性測度最適化. 阪大･基礎工学. 乾口. 179. 雅弘(Mas血irDhuigu血i). 17.提携における限界貢献度に基づく双協力ゲームの解一仙…一一義一…一一州…･…･一一一一一一一･一lSS. 阪大･基礎工学. 鶴見. 昌代(Mas野OTsun皿i). 西村明子笹k血)Nish血wa) 乾口. ‑2‑. 雅弘(Ma血im加藤血i).

(4) 18.AstruCturedpattemmatrixdgorithznfbrJnultichainMarkovdecisionprocesses M‑‑‑202 宮崎大･教育文化伊喜管一郎汀￠tSllicbimmi) 東京電機大･情報環境. 堀口. 千葉大･教育. 蔵野. 19.Stodh釦血Gameの開放型Tr詑qu創hgNew(戒への応用. ▲. ｣ヒー｣̲̲.｣一. ̲..ん.一寸‑ヽ̲hH.｣ゝ1ヽ■̲‑,量JL･.･Iナ.占も.ヽ. 正美(Mas廻niKurano). 一一一一一一一一一一日一一一一一一一一一一･…一214. 早大･商/理工 ̲. 正之(Mas野ubHodguchi). 毛利裕昭但ko並iMoI血) JL rrゝよ‑TJ:亡■□こrdJr Lg. 〉. ZU.参仙有り仕務運搬推挙で弓偲Lに作竿堺粁ツーA叫一一一一一････一…一一一一一一一一…一一一一一一一一一一一一一225. 防衛大学校. 宝崎. ̲3t. 隆祐(Ryu止eHohz濾i).

(5)