文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 幼儿教育 > 少儿英语 > A PTAS for the Multiple Subset Sum Problem with Different Knapsack Capacities
侵权投诉

A PTAS for the Multiple Subset Sum Problem with Different Knapsack Capacities

Abstract We present a PTAS for the Multiple Subset Sum Problem (MSSP) with different knapsack capacities. This is the selection of items from a given ground set and their assignment to a given number of knapsacks such that the sum of the item weights in ev

ÈÌËÓÖØÅÙÐØÔÐËÙרËÙÑÈÖÓÐÑÛØ«ÖÒØÃÒÔ× Ô Ø× ÐÖØÓÔÖÖ £

ÀÒ×ÃÐÐÖÖ££

ÍÐÖ ÈÖ× Ý££

ÏÔÖ×ÒØÈÌËÓÖØ«ÖÒØÒÔ×

Ô Ø×ºÌ×ר×Ð ØÓÒÓØÑ×ÖÓÑÚÒÖÓÙÒ×ØÒØÖ××ÒÑÒØØÓÚÒÒÙÑÖÓÒÔ× ××Ù ØØØ×ÙÑÓØØÑÛØ×ÒÚÖÝÒÔ× Ó×ÒÓØÜ Ø× Ô ØÝÒØØÓØÐ×ÙÑÓØÛØ×ÓØÔ ØÑ×××ÐÖ×ÔÓ××кÇÙÖÖ×ÙÐØÒÖÐÞרÈÌËÓÖØ×Ô Ð ×ÒÛ ÐÐÒÔ×

Ô Ø×ÖÒØ н º ½ÁÒØÖÓÙ ØÓÒ

×ØÖ ØÅÙÐØÔÐËÙרËÙÑÈÖÓÐÑ´ÅËËÈµÛØ

Ì×ÔÔÖÐ×ÛØØÅÙÐØÔÐËÙרËÙÑÈÖÓÐÑ´ÅËËȵ¸Û ×ÒÖÐÞØÓÒÓØ Ð×× Ð×Ùר×ÙÑÔÖÓÐÑ¸ÒØØ×ÑØÑÖÐÚÒØ×Ô Ð ×ÓØÑÙÐØÔÐÒÔ× ÔÖÓÐѸÒÑÐÝØ ×ÛÖÔÖÓ¬ØÒÛØÓ ØÑ ÓÒ ºÅËËÈ×ÓÖÑÐÐݬÒ×ÓÐÐÓÛ׺ÏÖÚÒ×ØÆ½ÒÓØÑ׸ ØÑÚÒÔÓרÚÒØÖÛØÛ¸ÒרŽÑÓÒÔ× ×¸ ÒÔ× ÚÒÔÓרÚÒØÖ Ô ØÝ ºÌÓ ØÚרÓ×Ð Ø×ÙרӨÑ×ÓÑÜÑÙÑØÓØÐÛØØØ ÒÔ ÒØÒÔ× ×ºÌÔÖÓÐÑ ÒÓÖÑÙÐØ×ØÓÐÐÓÛÒÒØÖÐÒÖÔÖÓÖÑÑÜÑÞ×Ù ØØÓ

¾Å¾Æ¾Æ ÜÛÜÜ

ÛÜ

´½µ

¾Å¾Æ¾Æ¾Å

´¾µ´¿µ´µ

¾Å

½¼½

¾

ÄØ ÑÜÒ ÑÒÒÓØØÑÜÑÙÑÒÑÒÑÙÑÒÔ×

Ô Ø×¸Ö×Ô ØÚÐݺϺкӺºÛ××ÙÑÑܾÆÛ Ñ܏ӨÖÛרÐÖרØÑ ÒÖÑÓÚÖÓÑØÔÖÓÐÑ¸Ò ÑÒÑÒ¾ÆÛ¸ÓØÖÛר×ÑÐÐרÒÔ×

ÒÖÑÓÚºÌÐÓÓÒÔ× ÖÔÖ×ÒØ×ØÓÚÖÐÐÛØÓØØÑ×Ô ÒÒÛÐÐÒÓØÝºÅËËÈ×ÛÐÐÒÓÛÒØÓרÖÓÒÐÝÆÈ¹ÖÒ××ÚÖÐÔÔÐ ØÓÒ׸׺º½¸¾ ºÒÖÐÐݸÛÛÐÐÒÓØÝÞ£ØÓÔØÑÐ×ÓÐÙØÓÒÚÐÙÒÝÞÀØÚÐÙÓØ×ÓÐÙ¹ØÓÒÖØÙÖÒÝ×ÓÑÙÖר ÐÓÖØÑÀºÓÒ×ÖÚÐÙ¾´¼½µºÏ×ÝØØÀ×´½ µ¹ÔÔÖÓÜÑØÓÒÐÓÖØÑÓÖÑÜÑÞØÓÒÔÖÓÐÑÞÀ´½ µÞ£ÓÖÐÐÒ×ØÒ ×º £Á˸ÍÒÚ££ÍÒÚÖרÝÓ ÖרÝÓÖÞ¸ÓÐÓÒ¸ÚÐÊ×ÓÖÑÒØÓ¾¸Á¹¼½¿ÒÓÐÓÒ¸ÁØÐݸ

ÔÖÖ

׺ÙÒ

 ÖÞ¸Ùר֏

ÔÖØÑÒØÓ

ËØØ×Ø ×

ÇÔÖØÓÒ×Ê×

Ö ¸ÍÒÚÖרØ××ØÖº½¸

¹¼½¼

Ò׺

ÐÐÖÖ¸Ô

Ö× Ý

ÙÒ

ÖÞº ºØ

½

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email