{"id":2473,"date":"2020-01-09T11:47:12","date_gmt":"2020-01-09T02:47:12","guid":{"rendered":"https:\/\/julialang.kr\/?p=2473"},"modified":"2020-01-09T11:47:14","modified_gmt":"2020-01-09T02:47:14","slug":"julia-julia-programming-for-operations-research-chap10-lagrangian-relaxation","status":"publish","type":"post","link":"https:\/\/julialang.kr\/?p=2473","title":{"rendered":"[Julia] Julia Programming for Operations Research : Chap10 \u2013 Lagrangian Relaxation"},"content":{"rendered":"\n

Mixed Integer Problem(MIP)\uc5d0\uc11c \uc870\uac74\uc744 \uc644\ud654 \ud558\uc5ec \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 Lagrangian Relaxation\uc744 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n

\uc608\uc81c\ub294 “Facility Location Problem”\uc911 “p-Median Problem”\uc758 \uc608\uc774\ub2e4.<\/p>\n\n\n\n

\uace0\uac1d\ub4e4\uc758 \uc704\uce58\uc640 \uace0\uac1d\uc774 \uc694\uad6c\ud558\ub294 \uc11c\ube44\uc2a4 \uc218\uc694\ub7c9\uacfc \uadf8 \uc11c\ube44\uc2a4\ub97c \uc81c\uacf5\ud558\uae30 \uc704\ud55c \uc2dc\uc124\uc744 \ub3c4\uc785 \ub610\ub294 \uac74\uc124\ud558\uae30 \uc704\ud55c \ud6c4\ubcf4 \uc704\uce58\uc640 \ud6c4\ubcf4 \uc704\uce58\uc5d0\uc11c \uace0\uac1d\uc5d0\uac8c \uc11c\ube44\uc2a4\ub97c \ud558\uae30 \uc704\ud55c \uc6b4\uc1a1\ube44\uc6a9\uc774 \uc8fc\uc5b4 \uc84c\uc744 \ub54c \uc6b4\uc1a1\ube44\uc6a9\uc744 \ucd5c\uc18c\ud654\ud558\ub294 \uc7a5\uc18c\uc5d0 \uc2dc\uc124\uc744 \uac74\uc124\ud558\uae30 \uc704\ud55c \ucd5c\uc801\uc758 \uc7a5\uc18c\ub97c \ucc3e\ub294 \ubb38\uc81c\uc774\ub2e4.<\/p>\n\n\n\n

JuMP\uc640 MIP solver\ub97c \uc0ac\uc6a9\ud55c \uacb0\uacfc\uc640 Lagrangian Relaxation\uc744 \uc0ac\uc6a9\ud55c \uacb0\uacfc\ub97c \ube44\uad50 \ud55c\ub2e4.<\/p>\n\n\n\n

\uc0c1\uc138 \ub0b4\uc6a9\uc740 \uc544\ub798 \ub9c1\ud06c\ub97c \ud074\ub9ad\ud558\uc5ec \ubcfc \uc218 \uc788\uc73c\uba70 \ud544\uc694\ud55c \ub370\uc774\ud130\ub3c4 \ub9c1\ud06c\ub97c \uac78\uc5b4 \ub454\ub2e4.<\/p>\n\n\n\n

Jupyter notebook(html\ubc84\uc804)<\/a><\/p>\n\n\n\n

\uace0\uac1d\uc774 \uc694\uad6c\ud558\ub294 \uc11c\ube44\uc2a4 \uc218\uc694\ub7c9 \ub370\uc774\ud130<\/a><\/p>\n\n\n\n

\uc2dc\uc124\uc774 \uace0\uac1d\uc5d0\uac8c \uc11c\ube44\uc2a4\uc2dc \ub4dc\ub294 \uc6b4\uc1a1\ube44\uc6a9 \ub370\uc774\ud130<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Mixed Integer Problem(MIP)\uc5d0\uc11c \uc870\uac74\uc744 \uc644\ud654 \ud558\uc5ec \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 Lagrangian Relaxation\uc744 \uc0ac\uc6a9\ud55c\ub2e4. \uc608\uc81c\ub294 “Facility Location Problem”\uc911 “p-Median Problem”\uc758 \uc608\uc774\ub2e4. \uace0\uac1d\ub4e4\uc758 \uc704\uce58\uc640 \uace0\uac1d\uc774 \uc694\uad6c\ud558\ub294 \uc11c\ube44\uc2a4 \uc218\uc694\ub7c9\uacfc \uadf8 \uc11c\ube44\uc2a4\ub97c \uc81c\uacf5\ud558\uae30 \uc704\ud55c \uc2dc\uc124\uc744 \ub3c4\uc785 \ub610\ub294 \uac74\uc124\ud558\uae30 \uc704\ud55c \ud6c4\ubcf4 \uc704\uce58\uc640 \ud6c4\ubcf4 \uc704\uce58\uc5d0\uc11c \uace0\uac1d\uc5d0\uac8c \uc11c\ube44\uc2a4\ub97c \ud558\uae30 \uc704\ud55c \uc6b4\uc1a1\ube44\uc6a9\uc774 \uc8fc\uc5b4 \uc84c\uc744 \ub54c \uc6b4\uc1a1\ube44\uc6a9\uc744 \ucd5c\uc18c\ud654\ud558\ub294 \uc7a5\uc18c\uc5d0 \uc2dc\uc124\uc744 \uac74\uc124\ud558\uae30 \uc704\ud55c \ucd5c\uc801\uc758 \uc7a5\uc18c\ub97c \ucc3e\ub294 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[20],"tags":[],"_links":{"self":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2473"}],"collection":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2473"}],"version-history":[{"count":1,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2473\/revisions"}],"predecessor-version":[{"id":2477,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2473\/revisions\/2477"}],"wp:attachment":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2473"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2473"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2473"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}