যখন আনুমানিক অ্যালগরিদম ডিজাইন করা হয় তখন কখনও কখনও সেমিাইডেফিনেট প্রোগ্রাম সমাধান করে তারপরে একটি বৃত্তাকার পদক্ষেপ। এটি চিত্রিত করার জন্য প্রায়শই ব্যবহৃত উদাহরণ হ'ল ম্যাক্স-কাট। (উদাহরণস্বরূপ বিজয় বজিরানী রচিত আনুমানিক অ্যালগরিদমগুলি দেখুন))
বিশ্লেষণের জন্য আরও জটিল গোলাকার অ্যালগরিদম এবং কৌশলগুলি ব্যাখ্যা করার জন্য কি কোনও ভাল শিক্ষামূলক উত্স বা সমীক্ষা ম্যাক্স-কাট সমস্যার বাইরে চলে যাচ্ছে? আমি কেসগুলি নিয়ে ভাবছি যখন এসডিপি-সলিউশনের ভেক্টরগুলিকে হাইপারস্পিয়ারে অভিন্নভাবে বিতরণ করা হয় না, তাদের দৈর্ঘ্য হয় বা বিশ্লেষণকে আরও শক্ত করে তোলে এমন অন্যান্য বৈশিষ্ট্য থাকে।
8
আমার মনে হয় আপনি কোনও উত্তর পাচ্ছেন না, কারণ এসডিপি-র গোল করার বিষয়ে সত্যিকারের কোনও ভাল সমীক্ষা নেই: :) সঞ্জীব অরোরা বিভিন্ন স্থানে এই বিষয়ে একটি সমীক্ষা আলোচনা দিয়েছেন; তার স্লাইডগুলি এখানে রয়েছে এবং বেশ কয়েকটি দরকারী রেফারেন্সের লিঙ্কগুলি এখানে রয়েছে । লোভাস সেমিডেফিনাইট প্রোগ্রামিং এবং কম্বিনেটরিয়াল অপ্টিমাইজেশনের একটি সাধারণ সমীক্ষা লিখেছেন , তবে এটি আনুমানিক অ্যালগরিদমগুলিতে ফোকাস করে না।
—
অর্ণব
ধন্যবাদ অর্ণব। আমার ধারণা এটি জিজ্ঞাসা করতে কখনই ব্যাথা দেয় না। :) এবং যদি আশেপাশে যথেষ্ট আগ্রহ থাকে তবে হয়ত কেউ জরিপ লেখার বিষয়ে চিন্তা করতে পারে।
—
মাইকেল 18
দুঃখিত, আমার লিঙ্কগুলি উপরে ম্যাঙ্গেল করা হয়েছিল। প্রথম লিংক ছিল pikomat.mff.cuni.cz/honza/napio/arora.pdf এবং SECOND এ homepages.cwi.nl/~monique/ow-seminar-sdp এবং তৃতীয় cs.elte.hu/~lovasz /semidef.ps
—
অর্নবের
আমি প্রশ্নটি মূলত পোস্ট করার পরে কোনও আপডেট আছে (বা সার্ভে লিখতে শুরু করেছে এমন লোকেরা) আছে কিনা তা দেখার জন্য একটি +50 বাউন্সটি যুক্ত করা হয়েছে।
—
মাইকেল 21
অবশ্যই, এটি কোনও সমীক্ষা নয়, তবে আমি এই কোর্সটি খুব পছন্দ করেছি সঞ্জীব অরোরা দ্বারা: mpi-inf.mpg.de/conferences/adfocs/matory/…
—
অ্যালেক্স গোলভনেভ