প্রশ্ন ট্যাগ «packing»

আমি ওভারল্যাপ ছাড়াই একটি উত্তল (2 মাত্রিক) বহুভুজের (2 মাত্রিক) আয়তক্ষেত্রগুলির অভিন্ন অনুলিপি প্যাকিংয়ের সমস্যায় আগ্রহী। আমার সমস্যায় আপনাকে আয়তক্ষেত্রগুলি ঘোরানোর অনুমতি নেই এবং ধরে নিতে পারেন যে তারা অক্ষগুলির সাথে সমান্তরাল হয়। আপনাকে কেবল একটি আয়তক্ষেত্রের মাত্রাগুলি এবং বহুভুজের শীর্ষাংশ প্রদান করা হয়েছে এবং জিজ্ঞাসা করা হয়েছে যে আয়তক্ষেত্রের …

23 reference-request  np-hardness  cg.comp-geom  optimization  packing 

আয়তক্ষেত্র প্যাকিং সমস্যা, এক আয়তক্ষেত্র একটি সেট দেওয়া হয় এবং আয়তক্ষেত্র সীমান্ত । কাজটি হ'ল ভিতরে এর স্থান নির্ধারণ করা যাতে কোনও আয়তক্ষেত্র না হয়। সাধারণত, প্রতিটি আয়তক্ষেত্রের অবস্থান স্থির করা হয়। অর্থাৎ আয়তক্ষেত্রগুলি ঘোরানো যায় না। এই ক্ষেত্রে, সমস্যাটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হিসাবে পরিচিত (উদাহরণস্বরূপ, করপ 2003 )।{r1,…,rn}{r1,…,rn}\{r_1,\dots,r_n\}RRRr1,…,rnr1,…,rnr_1,\ldots,r_nRRRnnnririr_i আয়তক্ষেত্রগুলি …

16 cc.complexity-theory  np-hardness  packing 

F = { F 1 , F 2 , … , F n }F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\} একটি সেট সেট U = { e 1 , e 2 , … , e n }U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\} কোথায় সেটগুলির সংগ্রহ বিবেচনা করুন | এফ আই | |Fi||F_i| ≪ ≪\ll nnn এবং e i ∈ F iei∈Fie_i …

15 cc.complexity-theory  np-hardness  set-cover  packing 

দিন VVV একটি সেট হতে DDDআয়তক্ষেত্রাকার আকার। জন্যd∈{1,...,D}d∈{1,...,D}d \in \{1,...,D\} এবং v∈Vv∈Vv \in V, wd(v)∈Q+wd(v)∈Q+w_d(v) \in \mathbb{Q}^{+} দৈর্ঘ্য বর্ণনা করে vvv মাত্রা মধ্যে ddd। একই স্বরলিপিটি ধারকটির জন্য ব্যবহৃত হয়CCC। দ্যDDD-মাত্রিক অরথোগোনাল প্যাকিং সমস্যা (ওপিপি-DDD) যদি সিদ্ধান্ত নিতে হয় VVV ধারক মধ্যে ফিট CCCওভারল্যাপিং ছাড়াই। সাধারণভাবে বলতে গেলে সমস্যাটি কিনা …

9 cc.complexity-theory  reference-request  np-hardness  packing