সাবমডুলার ফাংশন: রেফারেন্স অনুরোধ

Question

আমি সাবমোডুলার ফাংশনগুলির তত্ত্বের (বেসিক থেকে অগ্রণী পর্যন্ত) রেফারেন্সে খুব আগ্রহী হব।

বিশেষত, আমি কঠোর অপ্টিমাইজেশান সমস্যাগুলির অনুমানগুলি অধ্যয়ন করছি এবং আমি সাবমডুলার ফাংশনগুলিতে আমার ভিত্তিগুলি বিকাশ করতে চাই কারণ সেগুলি আমি যে অপটিমাইজেশন সমস্যার সাথে অধ্যয়ন করছি তার সাথে প্রাসঙ্গিক।

আগাম ধন্যবাদ.

Comments

নির্লজ্জ স্ব-পদোন্নতি: স্বেচ্ছাসেবী সীমাবদ্ধতা এবং সাবমডুলার ব্যয়ের সাথে আচ্ছাদন করার জন্য লোভী Appro-আনুমানিক অ্যালগরিদম ।

— নিল ইয়ং

Answer 1

স্ট্যান্ডা জিভিনি প্রস্তাবিত হিসাবে উল্লেখগুলি অবশ্যই খুব ভাল। অক্সফোর্ড ইউনিভার্সিটি প্রেস, ২০১১ দ্বারা প্রকাশিত "কানেকশনস ইন কম্বিনেটরিয়াল অপটিমাইজেশন" শিরোনামে আন্দ্রেস ফ্র্যাঙ্কের নতুন বইয়ের তালিকায় আমাকে যুক্ত করতে দিন these এই সমস্ত রেফারেন্সগুলি ক্লাসিকাল সম্মিলিত অপ্টিমাইজেশন পয়েন্ট থেকে সাবমোডুলার ফাংশনগুলি বিবেচনা করে যেখানে সাবমডুলারালিটি প্রাথমিকভাবে সীমাবদ্ধতার মধ্যে উপস্থিত হয় in সাবমোডুলার অবজেক্টিভ ফাংশন সহ বেশ কয়েকটি সাম্প্রতিক অ্যাপ্লিকেশন এবং বিকাশ হয়েছে যার জন্য কারও জন্য কিছুটা আলাদা ভিউ পয়েন্ট দরকার। এখানে একটি তালিকা দেওয়ার জন্য অনেকগুলি কাগজপত্র রয়েছে। তবে আমি সাবমডুলার ক্রিয়াকলাপ http://arxiv.org/abs/0912.0322v3 এর ক্রমাগত বর্ধনের বিষয়ে শাদ্দিন দুগ্মীর জরিপের পরামর্শ দেব ।

Comments

জরিপের জন্য আপনাকে ধন্যবাদ, এটি খুব ভাল দেখাচ্ছে! আমি সম্প্রতি ফ্র্যাঙ্কের বইটি কিনেছি তবে এখনও এটি পড়তে পরিচালিত হয়নি তাই এটির সুপারিশ করতে আমি কিছুটা অনিচ্ছুক ছিলাম।

— স্ট্যান্ডা জিভনি

@ চন্দ্রা, আপনার অতি সাম্প্রতিক বিষয়গুলিতে জরিপ লেখার সময় :)

— সুরেশ ভেঙ্কট

জরিপের লিঙ্কের জন্য ধন্যবাদ। আমি এর অনুরূপ কিছু খুঁজছিলাম।

— নিখিল

Answer 2

আমার ব্যবহৃত রেফারেন্সগুলি (এবং পছন্দ করা) শ্রিজিভারের 3-ভলিউমের সম্মিলিত অপ্টিমাইজেশান: পলিহেড্রা এবং দক্ষতা (স্প্রঞ্জার) এবং ভাইজেনের সম্মিলিত অপ্টিমাইজেশন (স্প্রঞ্জার) এর নির্বাচিত অধ্যায়গুলি বেছে নেওয়া হয়েছে। ফুজিশিগের সাবমোডুলার ফাংশনগুলিতে উত্সর্গীকৃত একটি বই রয়েছে: সাবমডুলার ফাংশনস এবং অপটিমাইজেশন, ডিস্ক্রিট গণিতের অ্যানালসের 58 নং, উত্তর-হল্যান্ড (2005 সালের দ্বিতীয় সংস্করণ)।

Answer 3

আমি এইচ। নারায়ণনের " সাবমডুলার ফাংশনস এবং বৈদ্যুতিক নেটওয়ার্ক " যুক্ত করতে চাই ।

Comments

ধন্যবাদ। সংশোধন। তার হোমপেজে ম্যাট্রয়েডেও নোট রয়েছে।

— সাগর কালে

Answer 4

আমার প্রিয় এক, জান ভন্ডরকের থিসিস এবং তার অনেকগুলি কাগজপত্র।

Answer 5

আরও দুটি প্রকাশনা ১. গোল্ডেনগোরিন, বি, ঘোষ, ডি: চতুর্ভুজ ব্যয় বিভাজন সমস্যার ক্ষেত্রে সাবমোডুলার ফাংশন সর্বাধিককরণের জন্য একটি বহুমুখী অনুসন্ধান অ্যালগরিদম। জে গ্লোব। Optim। 32, 65–82 (2005)

2. বি গোল্ডেনগোরিন সাবমোডুলার ফাংশন সর্বাধিকীকরণ: তত্ত্ব এবং গণনা অ্যালগরিদম। অপারেশনাল গবেষণা ইউরোপীয় জার্নাল, 198 (1): 102-112, 2009