輸é€å•é¡Œã‚’近似的ã«è¡Œåˆ—計算ã§è§£ã（機械å¦ç¿’ã¸ã®å¿œç”¨ã¤ã） - ç§ã¨ç†è«–輸é€å•é¡Œã¨å‘¼ã°ã‚Œã‚‹å•é¡ŒãŒã‚ã‚Šã¾ã™ï¼Ž ã“ã®å•é¡Œã¯ï¼Œæ™®é€šã¯ç·šå½¢è¨ˆç”»æ³•ã‚„フãƒãƒ¼ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を使ã£ã¦è§£ã‹ã‚Œã¾ã™ï¼Ž ã“ã®è¨˜äº‹ã§ã¯ï¼Œã“ã®è¼¸é€å•é¡Œã‚’近似的ã«è¡Œåˆ—計算ã§è§£ãアルゴリズム（エントãƒãƒ”ーæ£å‰‡åŒ– + Sinkhorn-Knopp アルゴリズム）を紹介ã—ã¾ã™ï¼Ž 輸é€å•é¡Œã¨ã¯ アルゴリズム得られる解ã®ä¾‹ ãªãœã“ã‚Œã§è§£ã‘ã‚‹ã®ã‹ï¼Ÿ 競プãƒã®å•é¡Œã‚’解ã„ã¦ã¿ã‚‹ 機械å¦ç¿’界隈ã«ãŠã‘ã‚‹æµè¡Œ ã¾ã¨ã‚ 輸é€å•é¡Œã¨ã¯ 輸é€å•é¡Œã¨ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡Œã§ã™ï¼Ž 件ã®å·¥å ´ã¨ 件ã®åº—舗ã‹ã‚‰ãªã‚‹ï¼Œã‚る商å“ã®æµé€šåœãŒã‚ã‚‹ã¨ã™ã‚‹ï¼Ž å„å·¥å ´ã«ã¯ 個ã®åœ¨åº«ãŒã‚ã‚‹.． å„店舗ã§ã¯ 個ã®éœ€è¦ãŒã‚る． 在庫ã®ç·å’Œã¨éœ€è¦ã®ç·å’Œã¯ç‰ã—ã„ã¨ã™ã‚‹ （ã™ãªã‚㡠）． å·¥å ´ ã‹ã‚‰åº—舗 ã«å•†å“を一ã¤é‹ã¶ãŸã‚ã«ã¯ ã®è¼¸é€ã‚³ã‚¹ãƒˆãŒã‹ã‹ã‚‹ï¼Ž å„å·¥å ´ ã‹ã‚‰å„店舗 ã¸ã®è¼¸é€é‡ ã‚’é©åˆ‡ã«æ±ºã‚ã¦ï¼Œå„店舗ã®éœ€è¦ã‚’満ãŸã—ã¤ã¤è¼¸é€ã‚³ã‚¹ãƒˆã®ç·å’Œã‚’最å°åŒ–ã›ã‚ˆï¼Ž 輸é€å•é¡Œã¯æœ€é©åŒ–
{{#tags}}- {{label}}
{{/tags}}