Znn3bq.jpeg
²é¿´: 1717  |  »Ø¸´: 14

lzz654321

ľ³æ (ÖøÃûдÊÖ)

´Õ»î

ÒýÓûØÌû:
10Â¥: Originally posted by lbb122400 at 2014-07-31 16:43:39
µ±È»ÓÐ˵Ã÷ËÄÉáÎåÈëÊÇÒ»°ã²»¿ÉÐеģ¬Äã¿ÉÒÔÔÙ×Ðϸ¿´¿´¡£ÎÒÈ·ÐÅÉÏÃæÓС£¶øÇÒ»¹ÓÐËãÀý˵Ã÷¡£ºÇºÇ£¬Éá½üÇóÔ¶£¬¿´Ê²Ã´ÎÄÏ×°¡¡£...

ºÇºÇ¡£¡£¡£¡£
11Â¥2014-07-31 16:53:02
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

Robin_Sen

гæ (³õÈëÎÄ̳)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

lz˵µÄÓ¦¸ÃÊǽâ³öLinear Programming Relaxation£¬È»ºóÏëËÄÉáÎåÈëµÃµ½Ò»¸öfeasible solution£¿
Õâ¸öÏë·¨ÊÇ´íÎóµÄ£¬LPµÄ½âÖ»ÄÜ×÷Ϊһ¸ölower bound£¨min problemµÄʱºò£©£¬È»ºóÈç¹û·ÖÖ§¶¨½ç·¨µÄ»°£¬Í¨¹ý±éÀúson¿ÉÒԵõ½feasible solution×÷Ϊupper bound£¬Ëæ×ÅËã·¨µÄ²»Í¬£¬ÓÖ¿ÉÒÔ¼ÓÈëcutting plane£¬µÃµ½¸üºÃµÄlower bound£¬È»ºóµ±upper bound=lower bound µÄʱºò£¬Ëã·¨¾ÍÍ£Ö¹ÁË£¬¼´µÃµ½×îÓÅÕûÊý½â¡£
µ±È»ÓеÄʱºòupper bound²»Ò»¶¨µÈÓÚlower bound£¬±ÈÈçcplex³ÌÐòÔËÐÐÁËһСʱ»¹Ã»ÖÕÖ¹£¬µ«ÊÇ»á¸æËßÄãlower boundºÍupper boundÖ®¼äµÄgap£¬±ÈÈç˵gapÊÇ5%£¬ÄÇôÄã¿ÉÒÔÈ¡ËûµÄupper bound×÷ΪÄãµÄ½â£¬ÖÁÉÙËûÊÇÕûÊý²¢ÇÒfeasible£¬µ«²»ÊÇ×îÓŽ⡣

ÔÙ±ÈÈçtravelling salesman problem£¬¿ÉÒԽ⼸ʮÍò¸ö³ÇÊУ¬ËüÒ²²»Äܱ£Ö¤¸ø³ö×îÓŽ⣬¶øÖ»ÊÇupper boundºÍlower boundÖ®¼äµÄgapÖ»ÓÐ1%²»µ½¶øÒÑ£¬Ò»°ãµÃµ½ÕâÑùµÄ½âÒ²¾Í¿ÉÒÔ½ÓÊÜ£¬È»ºó±»²ÉÄÉÁË¡£

Ï£Íû¶ÔlzÓаïÖú¡£
ÖªºõÖ÷Ò³£º https://www.zhihu.com/people/robin-20-22
12Â¥2014-09-10 22:49:13
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

gcss

гæ (³õÈëÎÄ̳)

²»ÊÇ·ÖÖ§¶¨½ç¾ÍÊÇÓõ¶¸î£¬ÎÞÂÛÈçºÎ¶¼°ÚÍѲ»ÁËö¾Ù¡£Èç¹û²»Çó¾«È·½â£¬È¥¸ãlocal search, ga, heuristic
13Â¥2014-11-09 12:05:30
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

hnzjwjj

гæ (³õÈëÎÄ̳)

feixiaolin: ÆÁ±ÎÄÚÈÝ, ´ð·ÇËùÎÊ£¬ÆÁ±Î 2014-11-09 17:11:50
±¾ÌûÄÚÈݱ»ÆÁ±Î

14Â¥2014-11-09 15:03:05
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

Robin_Sen

гæ (³õÈëÎÄ̳)

ÄãÊÇʲôѧУµÄPhdÀ´×Å£¿Óлú»á¿ÉÒÔºÏ×÷¡£
¿ÉÒÔ¿´ÎÒÖªºõµÄÖ÷Ò³¡£
https://www.zhihu.com/people/robin-20-22
ÖªºõÖ÷Ò³£º https://www.zhihu.com/people/robin-20-22
15Â¥2016-07-29 17:26:56
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ lzz654321 µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 343Çóµ÷¼Á +8 Íõ¹ú˧ 2026-04-10 8/400 2026-04-11 10:50 by qingpingzhu
[¿¼ÑÐ] 263ÄÜÔ´¶¯Á¦×¨Ë¶Çóµ÷¼Á +3 ¼Ó´óºÅ·¹ºÐ´ü 2026-04-10 3/150 2026-04-10 22:23 by 286640313
[¿¼ÑÐ] ³õÊÔ261 +3 AshtÉÙ 2026-04-10 6/300 2026-04-10 16:38 by AshtÉÙ
[¿¼ÑÐ] ±¾¿ÆÎ÷¹¤´ó 0856 324Çóµ÷¼Á +10 wysyjs25 2026-04-09 11/550 2026-04-10 08:37 by 5268321
[¿¼ÑÐ] 288Çóµ÷¼Á£¬Ò»Ö¾Ô¸»ªÄÏÀí¹¤´óѧ071005 +16 ioodiiij 2026-04-08 16/800 2026-04-09 23:08 by wolf97
[¿¼ÑÐ] ²ÄÁÏר˶(0856) 339·ÖÇóµ÷¼Á +9 ¹þ¹þ¹þ¶ì¹þ¹þ¹þ 2026-04-09 10/500 2026-04-09 20:01 by Orcid
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +10 18815505510 2026-04-09 11/550 2026-04-09 17:07 by 544594351
[¿¼ÑÐ] Çóµ÷¼Á²ÄÁÏ¿ÆÑ§Ó빤³ÌÒ»Ö¾Ô¸985³õÊÔ365·Ö +5 ²Ä»¯Àî¿É 2026-04-08 5/250 2026-04-09 17:00 by Lilly_Li
[¿¼ÑÐ] 085600£¬321·ÖÇóµ÷¼Á +19 ´ó²öС×Ó 2026-04-04 20/1000 2026-04-09 14:12 by Delta2012
[¿¼ÑÐ] 266µ÷¼Á +8 daya sun 2026-04-07 9/450 2026-04-08 20:27 by yutian743
[¿¼ÑÐ] 0703µ÷¼Á£¬Ò»Ö¾Ô¸Ìì½ò´óѧ319·Ö +23 haaaabcd 2026-04-05 26/1300 2026-04-08 16:19 by luoyongfeng
[¿¼ÑÐ] 0854µç×ÓÐÅÏ¢319Çóµ÷¼Á£¨½ÓÊÜ¿çרҵµ÷¼Á£© +5 ÐÇÐDz»Õ£ÑÛà¶ 2026-04-05 6/300 2026-04-07 22:16 by hemengdong
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +11 Ò»ÑùYWY 2026-04-07 11/550 2026-04-07 15:13 by shdgaomin
[¿¼ÑÐ] 316Çóµ÷¼Á +7 yyxÏëµ÷¼Á 2026-04-05 7/350 2026-04-07 14:31 by shdgaomin
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +5 СÁõͬѧ߹߹ 2026-04-06 5/250 2026-04-06 18:34 by sherry_1901
[¿¼ÑÐ] 307Çóµ÷¼Á +3 ËùÄî¼°ËùÍû 2026-04-06 3/150 2026-04-06 17:30 by ÍÁľ˶ʿÕÐÉú
[¿¼ÑÐ] 358Çóµ÷¼Á +7 Çïgk 2026-04-04 7/350 2026-04-05 13:29 by huangmoli
[¿¼ÑÐ] ¿¼Ñе÷¼Á +11 СsunÒªºÃÔË 2026-04-04 11/550 2026-04-05 08:02 by qlm5820
[¿¼ÑÐ] 325Çóµ÷¼Á +4 ´º·ç²»½èÒâ 2026-04-04 4/200 2026-04-04 22:08 by à£à£à£0119
[¿¼ÑÐ] ±¾¿Æ211£¬×¨Òµ085404£¬293·ÖÇëÇóµ÷¼Á +5 Á«²Ë¾ÍÊÇź°É 2026-04-04 5/250 2026-04-04 14:08 by ÕâÊÇÒ»¸öÎÞÁĵÄê
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û