{"id":77733,"date":"2023-12-20T14:20:35","date_gmt":"2023-12-20T14:20:35","guid":{"rendered":"https:\/\/science-hub.click\/%E5%88%97%E3%81%AE%E7%94%9F%E6%88%90-%E5%AE%9A%E7%BE%A9\/"},"modified":"2023-12-20T14:20:35","modified_gmt":"2023-12-20T14:20:35","slug":"%E5%88%97%E3%81%AE%E7%94%9F%E6%88%90-%E5%AE%9A%E7%BE%A9","status":"publish","type":"post","link":"https:\/\/science-hub.click\/?p=77733","title":{"rendered":"\u5217\u306e\u751f\u6210 &#8211; \u5b9a\u7fa9"},"content":{"rendered":"<div><div><p><strong>\u5217\u751f\u6210\u306f<\/strong>\u3001\u5927\u898f\u6a21\u306a\u7dda\u5f62\u8a08\u753b\u3092\u52b9\u7387\u7684\u306b\u89e3\u304f\u305f\u3081\u306e\u65b9\u6cd5\u3067\u3059\u3002\u3053\u308c\u306f\u3001\u3059\u3079\u3066\u306e\u5236\u7d04\u3092 2 \u3064\u306e\u30b5\u30d6\u30bb\u30c3\u30c8\u306b\u5206\u89e3\u3059\u308b Dantzig \u3068 Wolfe \u306e\u5206\u89e3\u306b\u57fa\u3065\u3044\u3066\u3044\u307e\u3059\u3002<\/p><p>\u4e2d\u5fc3\u3068\u306a\u308b\u8003\u3048\u65b9\u306f\u3001\u5927\u898f\u6a21\u306a\u7dda\u5f62\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u306f\u5909\u6570 (\u307e\u305f\u306f\u5217) \u304c\u591a\u3059\u304e\u3066\u3001\u305d\u308c\u3089\u3059\u3079\u3066\u3092\u660e\u793a\u7684\u306b\u8868\u3059\u3053\u3068\u304c\u3067\u304d\u306a\u3044\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u3002\u6700\u9069\u306a\u5834\u5408\u3001\u307b\u3068\u3093\u3069\u306e\u5909\u6570\u306f\u57fa\u6e96\u5916\u3067\u3042\u308a\u3001\u975e\u5e38\u306b\u591a\u304f\u306e\u5834\u5408\u3001\u305d\u308c\u3089\u306e\u307b\u3068\u3093\u3069\u306f\u30bc\u30ed\u3067\u3059\u3002\u3064\u307e\u308a\u3001\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u305f\u3081\u306b\u8003\u616e\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u306e\u306f\u5909\u6570\u306e\uff08\u5c0f\u3055\u306a\uff09<span><a href=\"https:\/\/science-hub.click\/?p=106649\">\u30b5\u30d6\u30bb\u30c3\u30c8<\/a><\/span>\u3060\u3051\u3067\u3059\u3002<\/p><p><span><a href=\"https:\/\/science-hub.click\/?p=77733\">\u5217\u751f\u6210<\/a><\/span>\u3092\u4f7f\u7528\u3059\u308b\u65b9\u6cd5\u3067\u306f\u3001\u5c0f\u3055\u306a\u5217\u306e\u30b5\u30d6\u30bb\u30c3\u30c8\u3092\u4f7f\u7528\u3057\u3066\u7dda\u5f62\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u521d\u671f\u5316\u3057\u307e\u3059\u3002\u5217\u3092\u751f\u6210\u3059\u308b\u30e1\u30ab\u30cb\u30ba\u30e0\u306f\u3001\u8907\u6570\u30b9\u30c6\u30c3\u30d7\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5185\u3067\u3001\u73fe\u5728\u306e\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\u3092\u6539\u5584\u3059\u308b\u53ef\u80fd\u6027\u304c\u9ad8\u3044\u5909\u6570\u3001\u3064\u307e\u308a\u30b3\u30b9\u30c8\u304c\u30de\u30a4\u30ca\u30b9\u306b\u524a\u6e1b\u3055\u308c\u308b\u5909\u6570\u3092\u751f\u6210\u3059\u308b\u3053\u3068\u3067\u69cb\u6210\u3055\u308c\u307e\u3059\u3002<\/p><p>\u3053\u306e\u65b9\u6cd5\u306e\u6709\u52b9\u6027\u306f\u3001\u5217\u306e\u751f\u6210\u306b\u4f7f\u7528\u3055\u308c\u308b\u30e1\u30ab\u30cb\u30ba\u30e0\u306b\u5927\u304d\u304f\u4f9d\u5b58\u3057\u307e\u3059\u3002\u5b9f\u969b\u3001\u89e3\u6c7a\u3059\u3079\u304d\u90e8\u5206\u554f\u984c\u306f NP \u56f0\u96e3\u3067\u3042\u308b\u3053\u3068\u304c\u3088\u304f\u3042\u308a\u307e\u3059\u3002<\/p><p>\u5217\u751f\u6210\u3092\u4f7f\u7528\u3059\u308b\u30e1\u30bd\u30c3\u30c9\u3067\u306f\u3001\u53cc\u5bfe\u554f\u984c\u306e\u5236\u7d04\u304c\u30e1\u30bd\u30c3\u30c9\u306e\u958b\u59cb\u6642\u306b\u975e\u5e38\u306b\u4e0d\u5341\u5206\u3067\u3042\u308b\u305f\u3081\u3001<span>\u53ce\u675f\u306e<\/span>\u554f\u984c\u304c\u3088\u304f\u767a\u751f\u3057\u307e\u3059\u3002\u5b9f\u969b\u306b\u306f\u3001\u3053\u308c\u3089\u306e\u554f\u984c\u306b\u3088\u308a\u3001\u30e1\u30bd\u30c3\u30c9\u306f<span><a href=\"https:\/\/science-hub.click\/?p=71097\">\u591a\u6570<\/a><\/span>\u306e\u53cd\u5fa9\u3092\u5b9f\u884c\u3059\u308b\u3053\u3068\u306b\u306a\u308a\u3001\u73fe\u5728\u306e\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\u3092\u6539\u5584\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u306a\u304f\u306a\u308a\u307e\u3059\u3002<\/p><h2><span>\u5217\u3092\u751f\u6210\u3059\u308b\u3053\u3068\u3067\u554f\u984c\u3092\u52b9\u679c\u7684\u306b\u51e6\u7406<\/span><\/h2><ul><li><i>\u5207\u65ad\u30b9\u30c8\u30c3\u30af\u306e<\/i>\u554f\u984c (1 \u3064\u307e\u305f\u306f\u8907\u6570\u306e\u5bf8\u6cd5\u3067\u306e\u5207\u65ad)<\/li><li>\u8eca\u4e21\u30eb\u30fc\u30c8\u306e\u554f\u984c<\/li><\/ul><\/div><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u5217\u306e\u751f\u6210 - \u5b9a\u7fa9\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/K7XvseQjNlY\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2 class=\"ref_link\">\u53c2\u8003\u8cc7\u6599<\/h2><ol><li><a class=\"notranslate\" href=\"https:\/\/en.wikipedia.org\/wiki\/Column_generation\">Column generation \u2013 anglais<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F_%D1%81%D1%82%D0%BE%D0%BB%D0%B1%D1%86%D0%BE%D0%B2\">\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u2013 russe<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/ar.wikipedia.org\/wiki\/%D8%AA%D9%88%D9%84%D9%8A%D8%AF_(%D8%AA%D9%88%D8%B6%D9%8A%D8%AD)\">\u062a\u0648\u0644\u064a\u062f (\u062a\u0648\u0636\u064a\u062d) \u2013 arabe<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/da.wikipedia.org\/wiki\/Generation\">Generation \u2013 danois<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/de.wikipedia.org\/wiki\/Generation_(Begriffskl%C3%A4rung)\">Generation (Begriffskl\u00e4rung) \u2013 allemand<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/en.wikipedia.org\/wiki\/Generation_(disambiguation)\">Generation (disambiguation) \u2013 anglais<\/a><\/li><\/ol><\/div>\n<div class=\"feature-video\">\n <h2>\n  \u5217\u306e\u751f\u6210 &#8211; \u5b9a\u7fa9\u30fb\u95a2\u9023\u52d5\u753b\n <\/h2>\n <div class=\"video-item\">\n  \n  <figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\">\n   <div class=\"wp-block-embed__wrapper\">\n    <iframe loading=\"lazy\" title=\"\u3010Excel\u8b1b\u5ea7\u3011\u5217\u306e\u5e45\u3068\u884c\u306e\u9ad8\u3055\u306e\u5358\u4f4d \u3001\u77e5\u3063\u3066\u308b\uff1f\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/v8yc_7HCQHo?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n   <\/div>\n  <\/figure>\n  \n <\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u5217\u751f\u6210\u306f\u3001\u5927\u898f\u6a21\u306a\u7dda\u5f62\u8a08\u753b\u3092\u52b9\u7387\u7684\u306b\u89e3\u304f\u305f\u3081\u306e\u65b9\u6cd5\u3067\u3059\u3002\u3053\u308c\u306f\u3001\u3059\u3079\u3066\u306e\u5236\u7d04\u3092 2 \u3064\u306e\u30b5\u30d6\u30bb\u30c3\u30c8\u306b\u5206\u89e3\u3059\u308b Dantzig \u3068 Wolfe \u306e\u5206\u89e3\u306b\u57fa\u3065\u3044\u3066\u3044\u307e\u3059\u3002 \u4e2d\u5fc3\u3068\u306a\u308b\u8003\u3048\u65b9\u306f\u3001\u5927\u898f\u6a21\u306a\u7dda\u5f62\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u306f\u5909\u6570  [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":77734,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/img.youtube.com\/vi\/M-J-NR_GFrk\/0.jpg","fifu_image_alt":"\u5217\u306e\u751f\u6210 - \u5b9a\u7fa9","footnotes":""},"categories":[5],"tags":[70725,11,13,14,10,21204,18513,12,16,15],"class_list":["post-77733","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dictionary","tag-mikhail-boulgakov","tag-techniques","tag-technologie","tag-news","tag-actualite","tag-generation","tag-colonnes","tag-dossier","tag-sciences","tag-article"],"_links":{"self":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/77733"}],"collection":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=77733"}],"version-history":[{"count":0,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/77733\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/media\/77734"}],"wp:attachment":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=77733"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=77733"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=77733"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}