{"id":2404,"date":"2023-09-21T10:14:00","date_gmt":"2023-09-21T01:14:00","guid":{"rendered":"https:\/\/www.osakac.ac.jp\/whoslab\/?post_type=research&#038;p=2404"},"modified":"2025-07-17T14:46:48","modified_gmt":"2025-07-17T05:46:48","slug":"abe","status":"publish","type":"research","link":"https:\/\/www.osakac.ac.jp\/whoslab\/research\/abe\/","title":{"rendered":"<strong>\u9ad8\u901f\u3067\u5909\u5316\u3059\u308b\u30b0\u30e9\u30d5\u4e0a\u3067\u306e<br>\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u306b\u6311\u3080<\/strong>"},"content":{"rendered":"\n<p class=\"lead\">\u53e4\u304f\u304b\u3089\u3042\u308b\u6570\u5b66\u306e\u96e3\u554f\u3067\u3042\u308a\u3001\u73fe\u5728\u3067\u3082\u76db\u3093\u306b\u5fdc\u7528\u554f\u984c\u304c\u7814\u7a76\u3055\u308c\u3066\u3044\u308b\u300c\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\uff08TSP\uff09\u300d\u3002<br>\u963f\u90e8\u7814\u7a76\u5ba4\u3067\u306f\u3001\u9ad8\u901f\u306b\u5909\u5316\u3059\u308b\u30b0\u30e9\u30d5\u4e0a\u3067\u306eTSP\u3068\u3044\u3046\u3055\u3089\u306b\u96e3\u3057\u3044\u554f\u984c\u306b\u5bfe\u3057\u3066\u3001\u305d\u306e\u8a08\u7b97\u6642\u9593\u3092\u6700\u5c0f\u5316\u3059\u308b\u305f\u3081\u306e\u8a66\u307f\u306b\u53d6\u308a\u7d44\u3093\u3067\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>\u5168\u3066\u306e\u9802\u70b9\u3092\u4e00\u5ea6\u3060\u3051\u8a2a\u308c\u308b\u30c4\u30a2\u30fc\u3092<br>\u6700\u5c0f\u306e\u79fb\u52d5\u30b3\u30b9\u30c8\u3067\u5b9f\u73fe\u3059\u308b\u306b\u306f<\/strong><\/h2>\n\n\n\n<p>TSP\u3068\u306f\u3001\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u304c\u30b0\u30e9\u30d5\u4e0a\u306e\u9802\u70b9\uff08\u5168\u3066\u306e\u90fd\u5e02\uff09\u3092\u4e00\u5ea6\u305a\u3064\u5de1\u308a\u306a\u304c\u3089\u51fa\u767a\u5730\u306b\u623b\u308b\u969b\u306e\u7dcf\u79fb\u52d5\u30b3\u30b9\u30c8\u304c\u6700\u5c0f\u306e\u7d4c\u8def\u3092\u6c42\u3081\u308b\u300c\u7d44\u307f\u5408\u308f\u305b\u6700\u9069\u5316\u554f\u984c\u300d\u3067\u3059\u3002\u3053\u306e\u554f\u984c\u306f\u9802\u70b9\u306e\u6570\u304c\u5897\u3048\u308b\u3068\u30b9\u30fc\u30d1\u30fc\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3092\u4f7f\u3063\u3066\u3082\u767e\u5104\u5e74\u4ee5\u4e0a\u304b\u304b\u308b\u307b\u3069\u306e\u8a08\u7b97\u91cf\u3092\u5fc5\u8981\u3068\u3059\u308b\u554f\u984c\u3067\u3001\u6570\u5b66\u306e\u4e16\u754c\u3067\u306f\u300cNP\u56f0\u96e3\u300d\u3068\u547c\u3070\u308c\u308b\u30af\u30e9\u30b9\u306e\u8d85\u96e3\u554f\u3067\u3059\u3002<\/p>\n\n\n\n<p>\u3053\u308c\u306f\u7269\u6d41\u3084IT\u306a\u3069\u3067\u306e\u52b9\u7387\u7684\u306a\u30e2\u30ce\u3084\u60c5\u5831\u306e\u4f1d\u9054\u306b\u3082\u6d3b\u7528\u3067\u304d\u307e\u3059\u3002\u3053\u308c\u307e\u3067\u306f\u5909\u5316\u3057\u306a\u3044\u9759\u7684\u30b0\u30e9\u30d5\u3092\u60f3\u5b9a\u3057\u3066\u8a08\u7b97\u3057\u3066\u3044\u307e\u3057\u305f\u3002\u3057\u304b\u3057\u3001\u8fd1\u5e74\u3067\u306f\u72b6\u6cc1\u304c\u5909\u308f\u308a\u3064\u3064\u3042\u308a\u307e\u3059\u3002\u4f8b\u3048\u3070SNS\u4e0a\u3067\u300c\u30d0\u30ba\u308b\u300d\u30c8\u30d4\u30c3\u30af\u304c\u63d0\u4f9b\u3055\u308c\u308b\u3053\u3068\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u3092\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u3068\u3044\u3044\u307e\u3059\u304c\u3001\u3053\u308c\u3092\u304d\u3063\u304b\u3051\u306b\u4e00\u6c17\u306b\u6295\u7a3f\u3084\u95b2\u89a7\u304c\u5897\u52a0\u3057\u3066\u3082\u3001\u30e6\u30fc\u30b6\u30fcSNS\u3092\u4f7f\u3048\u308b\u72b6\u614b\u3092\u7dad\u6301\u3059\u308b\u306b\u306f\u3001\u3069\u306e\u30b5\u30fc\u30d0\u304b\u3089\u3069\u306e\u30b5\u30fc\u30d0\u306b\u60c5\u5831\u3092\u7d4c\u7531\u3055\u305b\u308c\u3070\u3044\u3044\u304b\u3092\u8a08\u7b97\u3057\u306a\u304a\u3059\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u6642\u9593\u5e2f\u306b\u3088\u3063\u3066\u7d4c\u8def\u306e\u6df7\u307f\u5177\u5408\uff08\uff1d\u8fba\u306e\u91cd\u307f\uff09\u304c\u5909\u308f\u308b\u3068\u3001\u30c4\u30a2\u30fc\uff08\u5de1\u56de\u8def\uff09\u3082\u5909\u3048\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u963f\u90e8\u7814\u7a76\u5ba4\u3067\u306f\u3001\u30b0\u30e9\u30d5\u304c\u8868\u3059\u3082\u306e\u304c\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u306b\u3088\u3063\u3066\u6642\u9593\u3068\u5171\u306b\u5909\u5316\u3059\u308b<span data-tip=\"Time-evolving Graph\u306e\u7565\u3002\u6642\u9593\u767a\u5c55\u30b0\u30e9\u30d5\">TEG<\/span>\u3067\u306eTSP\u3092\u89e3\u304d\u3001\u305d\u306e\u8a08\u7b97\u6642\u9593\u3092\u6700\u5c0f\u5316\u3059\u308b\u8a66\u307f\u306b\u53d6\u308a\u7d44\u3093\u3067\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<div style=\"height:25px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"836\" height=\"726\" src=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_01-1.jpg\" alt=\"\" class=\"wp-image-2406\" srcset=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_01-1.jpg 836w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_01-1-300x261.jpg 300w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_01-1-768x667.jpg 768w\" sizes=\"(max-width: 836px) 100vw, 836px\" \/><figcaption class=\"wp-element-caption\"><strong>TEG\u3068\u6642\u9593\u3054\u3068\u306eTSP\u6700\u5c0f\u30c4\u30a2\u30fc<\/strong><br>\u4e0a\u6bb5\uff09\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u306b\u3088\u3063\u3066\u5909\u5316\u3059\u308b\u6642\u9593\u767a\u5c55\u30b0\u30e9\u30d5\uff1dTEG.<br>\u4e0b\u6bb5\uff09\u305d\u308c\u305e\u308c\u306e\u30b0\u30e9\u30d5\u3054\u3068\u306eTSP\u6700\u5c0f\u30c4\u30a2\u30fc\u3068\u306a\u308a,\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u306b\u3088\u3063\u3066\u5909\u5316\u3059\u308b.<\/figcaption><\/figure>\n\n\n\n<div style=\"height:50px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>\uff14\u3064\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067TSP\u3092\u691c\u8a0e\u3057<\/strong><br><strong>TEG\u3078\u306e\u5b9f\u88c5\u30fb\u9069\u7528\u304c\u53ef\u80fd\u3067\u3042\u308b\u3068\u4fdd\u8a3c<\/strong><\/h2>\n\n\n\n<p>\u963f\u90e8\u7814\u7a76\u5ba4\u3067\u306f\u3001TEG\u4e0a\u306eTSP\u3092\u89e3\u304f\u305f\u3081\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u63d0\u6848\u3002\u8a08\u7b97\u6642\u9593\u306e\u77ed\u7e2e\u306e\u305f\u3081\u30b0\u30e9\u30d5\u3092\u4e26\u5217\u306b\u305f\u3069\u308b\u5206\u6563\u578b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\uff24-TSP\u3001\u8a08\u7b97\u7dcf\u91cf\u306e\u524a\u6e1b\u306e\u305f\u3081\u306b\u30b0\u30e9\u30d5\u306e\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u306e\u5f71\u97ff\u3092\u53d7\u3051\u308b\u30b5\u30d6\u30b0\u30e9\u30d5\u306e\u7d50\u679c\u306e\u307f\u3092\u518d\u8a08\u7b97\u3059\u308b\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30bf\u30eb\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306eI-TSP\u3001\u3053\u306e\uff12\u3064\u306b\u3001\u305d\u308c\u305e\u308c\u9014\u4e2d\u304b\u3089\u6700\u77ed\u96a3\u63a5\u9802\u70b9\u306e\u307f\u3092\u8d70\u67fb\u3059\u308b\u8caa\u6b32\u6cd5\u3068\u547c\u3070\u308c\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\uff24g-TSP\u3068Ig-TSP\u306e\uff14\u3064\u3067\u305d\u308c\u305e\u308c\u8a08\u7b97\u3092\u884c\u3044\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p>\u305d\u306e\u7d50\u679c\u3001\u6700\u3082\u826f\u3044\u89e3\uff08\u7d50\u679c\uff09\u3092\u51fa\u3059\u304c\u3001\u6700\u3082\u9045\u3044\u306e\u304cD-TSP\u3067\u3001\u9006\u306b\u6700\u901f\u3060\u304c\u6700\u9069\u306a\u89e3\uff08\u7d50\u679c\uff09\u3068\u306f\u9650\u3089\u306a\u3044\u306e\u304cDg-TSP\u3068\u306a\u308a\u3001\u305d\u306e\u9593\u306b\u4f4d\u7f6e\u3059\u308b\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30bf\u30eb\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306eI-TSP\u3068Ig-TSP\u306f\u3001TEG\u306b\u5b9f\u88c5\u30fb\u9069\u7528\u304c\u53ef\u80fd\u3060\u3068\u4fdd\u8a3c\u3055\u308c\u307e\u3057\u305f\u3002\u4eca\u5f8c\u306f\u3055\u3089\u306b\u6539\u826f\u3092\u52a0\u3048\u3066\u8a08\u7b97\u6642\u9593\u306e\u77ed\u7e2e\u3092\u3081\u3056\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<div style=\"height:25px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"836\" height=\"382\" src=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_2.jpg\" alt=\"\" class=\"wp-image-2407\" srcset=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_2.jpg 836w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_2-300x137.jpg 300w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_2-768x351.jpg 768w\" sizes=\"(max-width: 836px) 100vw, 836px\" \/><figcaption class=\"wp-element-caption\"><strong>Ig-TSP<\/strong><br>Ig-TSP\u306f,\u66f4\u65b0\u30a4\u30d9\u30f3\u30c8\u304c\u8d77\u3053\u3063\u305f\u969b\u306f\u9ec4\u8272\u3044\u90e8\u5206\u3092\u518d\u8a08\u7b97\u3059\u308b\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30bf\u30eb\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068,\u6700\u77ed\u96a3\u63a5\u9802\u70b9\u306e\u307f\u306b\u8d70\u67fb\u3092\u884c\u3046\u8caa\u6b32\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\u3082\u306e.<\/figcaption><\/figure>\n\n\n\n<div style=\"height:25px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"836\" height=\"426\" src=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_3.jpg\" alt=\"\" class=\"wp-image-2408\" srcset=\"https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_3.jpg 836w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_3-300x153.jpg 300w, https:\/\/www.osakac.ac.jp\/whoslab\/app\/uploads\/2023\/03\/abe_3-768x391.jpg 768w\" sizes=\"(max-width: 836px) 100vw, 836px\" \/><figcaption class=\"wp-element-caption\"><strong>\u5404\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8a08\u7b97\u6642\u9593<\/strong><br>D-TSP\u306b\u6bd4\u3079,I-TSP\u3068Ig-TSP\u306f\u8a08\u7b97\u6642\u9593\u304c\u5927\u304d\u304f\u77ed\u7e2e\u3055\u308c\u3066\u3044\u308b.<\/figcaption><\/figure>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-group group-potential is-layout-constrained wp-block-group-is-layout-constrained\">\n<h3 class=\"wp-block-heading\"><strong><strong><strong><strong>\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u304c\u5b8c\u5168\u306b\u89e3\u6c7a\u3059\u308b\u3068<\/strong><\/strong><\/strong><\/strong><br><strong><strong><strong><strong>\u6697\u53f7\u304c\u6570\u79d2\u3067\u89e3\u8aad\u3055\u308c\u308b!?<\/strong><\/strong><\/strong><\/strong><\/h3>\n\n\n\n<p>\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u306f\u3001\u305f\u3068\u3048\u3070\u9802\u70b9\uff08\u90fd\u5e02\uff09\u306e\u6570\u304c30\u306b\u306a\u308b\u3068\u7d4c\u8def\u306e\u7d44\u307f\u5408\u308f\u305b\u306f4.42\u00d710\u306e30\u4e57\u3068\u306a\u308a\u3001\u5b87\u5b99\u8a95\u751f\u304b\u3089\u73fe\u5728\u307e\u3067\u306e137\u5104\u5e74\u3067\u3059\u3089\u77ed\u304f\u611f\u3058\u308b\u307b\u3069\u306e\u6642\u9593\u304c\u304b\u304b\u308a\u307e\u3059\u3002<br>\u30df\u30ec\u30cb\u30a2\u30e0\u61f8\u8cde\u554f\u984c\u306b\u3082\u95a2\u308f\u308b\u3053\u306e\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u4f5c\u308c\u305f\u3089\u3001\u73fe\u5728\u5229\u7528\u3055\u308c\u3066\u3044\u308b\u6697\u53f7\u306f\u3059\u3079\u3066\u4e00\u77ac\u3067\u89e3\u304b\u308c\u3066\u3057\u307e\u3046\u3067\u3057\u3087\u3046\u3002\u3082\u3061\u308d\u3093\u3001\u3053\u306e\u554f\u984c\u304c\u89e3\u304b\u308c\u3066\u3044\u308b\u306a\u3089\u3001\u73fe\u4ee3\u306e\u6697\u53f7\u306b\u5909\u308f\u308b\u5f37\u529b\u306a\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u6280\u8853\u304c\u751f\u307e\u308c\u3066\u3044\u308b\u306f\u305a\u3067\u3059\u3002<\/p>\n\n\n\n<p><\/p>\n<\/div>\n\n \n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div> <div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n","protected":false},"featured_media":2406,"template":"","research-theme":[619,655,206],"research-keyword":[211,656,293,256,254,255,253,264],"teachers-category":[18],"class_list":["post-2404","research","type-research","status-publish","has-post-thumbnail","hentry","research-theme-pnp","research-theme-tsp","research-theme-206","research-keyword-p-np","research-keyword-tsp","research-keyword-algorithm","research-keyword-incremental","research-keyword-heuristic","research-keyword-distributed-algorithm","research-keyword-tsp-jp","research-keyword-greedy-algorithm","teachers-category-zyouhou"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research\/2404"}],"collection":[{"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research"}],"about":[{"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/types\/research"}],"version-history":[{"count":12,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research\/2404\/revisions"}],"predecessor-version":[{"id":15096,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research\/2404\/revisions\/15096"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/media\/2406"}],"wp:attachment":[{"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/media?parent=2404"}],"wp:term":[{"taxonomy":"research-theme","embeddable":true,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research-theme?post=2404"},{"taxonomy":"research-keyword","embeddable":true,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/research-keyword?post=2404"},{"taxonomy":"teachers-category","embeddable":true,"href":"https:\/\/www.osakac.ac.jp\/whoslab\/wp-json\/wp\/v2\/teachers-category?post=2404"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}