{"id":5451,"date":"2024-09-20T18:10:00","date_gmt":"2024-09-20T09:10:00","guid":{"rendered":"https:\/\/devneko.jp\/wordpress\/?p=5451"},"modified":"2024-09-20T18:10:00","modified_gmt":"2024-09-20T09:10:00","slug":"learning-to-solve-combinatorial-optimization-under-positive-linear-constraints-via-non-autoregressive-neural-networks","status":"publish","type":"post","link":"https:\/\/devneko.jp\/wordpress\/?p=5451","title":{"rendered":"Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks"},"content":{"rendered":"\n<ul class=\"wp-block-list\">\n<li><strong>Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks\u00a0<\/strong>[103.8]<br>\u7d44\u5408\u305b\u6700\u9069\u5316(\u82f1: Combinatorial Optimization\u3001CO)\u306f\u3001\u8a08\u7b97\u6a5f\u79d1\u5b66\u3001\u5fdc\u7528\u6570\u5b66\u306a\u3069\u306b\u304a\u3051\u308b\u57fa\u672c\u7684\u306a\u554f\u984c\u3067\u3042\u308b\u3002 \u672c\u7a3f\u3067\u306f, \u6b63\u7dda\u5f62\u5236\u7d04\u4e0b\u3067\u306eCO\u554f\u984c\u306e\u89e3\u6cd5\u3068\u3057\u3066, \u975e\u81ea\u5df1\u56de\u5e30\u30cb\u30e5\u30fc\u30e9\u30eb\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u7fa4\u3092\u8a2d\u8a08\u3059\u308b\u3002 \u672c\u7814\u7a76\u3067\u306f,\u65bd\u8a2d\u4f4d\u7f6e,\u6700\u5927\u88ab\u8986\u7387,\u65c5\u884c\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u542b\u3080\u4ee3\u8868\u7684CO\u554f\u984c\u306e\u89e3\u6c7a\u306b\u304a\u3044\u3066,\u3053\u306e\u67a0\u7d44\u307f\u306e\u6709\u52b9\u6027\u3092\u691c\u8a3c\u3059\u308b\u3002<br><a href=\"http:\/\/arxiv.org\/abs\/2409.04495v1\">\u8ad6\u6587<\/a>\u00a0\u00a0<a href=\"https:\/\/fugumt.com\/fugumt\/paper_check\/2409.04495v1\">\u53c2\u8003\u8a33\uff08\u30e1\u30bf\u30c7\u30fc\u30bf\uff09<\/a>\u00a0 \u00a0(Fri, 06 Sep 2024 14:58:31 GMT)<\/li>\n\n\n\n<li>\u7d44\u307f\u5408\u308f\u305b\u6700\u9069\u5316\u3078\u306e\u30cb\u30e5\u30fc\u30e9\u30eb\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u5fdc\u7528\u3002\u300cFor TSP, our LinSAT-augmented non-autoregressive network performed on par with other state-of-the-art neural methods; for facility location and max-set covering, our method achieved comparable performance to commercial solvers like Gurobi and even outperformed them on certain problem instances.\u300d\u3068\u3044\u3046\u306e\u306f\u51c4\u3044\u3002<\/li>\n\n\n\n<li>\u30ea\u30dd\u30b8\u30c8\u30ea\u306f<a href=\"https:\/\/github.com\/Thinklab-SJTU\/NAR-CO-Solver\">GitHub &#8211; Thinklab-SJTU\/NAR-CO-Solver: Official implementation non-autoregressive combinatorial optimizaiton solvers, covering our ICLR 2023 paper and SCIENTIA SINICA Informationis paper<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[596],"class_list":["post-5451","post","type-post","status-publish","format-standard","hentry","category-arxiv","tag-596"],"_links":{"self":[{"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/5451","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5451"}],"version-history":[{"count":0,"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/5451\/revisions"}],"wp:attachment":[{"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/devneko.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}