অপারেশন গবেষণা সম্পদ

বিভিন্ন ব্যাকগ্রাউন্ডের লোকেরা Google-এর অপারেশন রিসার্চ টিমে যোগ দেয়। কেউ কেউ পিএইচডি এবং তাদের ক্ষেত্রে সুপরিচিত; অন্যরা গাণিতিক অপ্টিমাইজেশান শেখার বিষয়ে উত্সাহী চমৎকার সফ্টওয়্যার ইঞ্জিনিয়ার।

কখনও কখনও সফ্টওয়্যার ইঞ্জিনিয়াররা OR বিশেষজ্ঞদের জিজ্ঞাসা করে কিভাবে OR সম্পর্কে আরও শিখতে হয়। আমরা একটি নথিতে আমাদের উত্তর সংগ্রহ করতে শুরু করেছি, নীচে উদ্ধৃত করা হয়েছে। এগুলি স্বতন্ত্র Googlers-এর মতামত, অফিসিয়াল Google অনুমোদন নয়৷ আমরা আশা করি আপনি আমাদের দলের কথোপকথনে শ্রোতাপ্রিয়তা উপভোগ করবেন!

MOOCs

কোর্স	লেখক	মন্তব্য	মন্তব্য
বিচ্ছিন্ন অপ্টিমাইজেশান কোর্সের ক্লাস	ভ্যান হেনটেনরিক	এমআইপি এবং সিপি	Kvothe@: আমি এটা পছন্দ করেছি। যদিও এখনও চূড়ান্ত সমস্যা সেট শেষ হয়নি.
বিচ্ছিন্ন অপ্টিমাইজেশনের জন্য মৌলিক মডেলিং	লি ও স্টুকি	সিপির উপর বেশি ফোকাস
বিচ্ছিন্ন অপ্টিমাইজেশানের জন্য উন্নত মডেলিং	লি ও স্টুকি
বিচ্ছিন্ন অপ্টিমাইজেশনের জন্য অ্যালগরিদম সমাধান করা	লি ও স্টুকি
মডেলিং এবং পিকাটে এআই সমস্যা সমাধান করা	বারতাক
OR(1): মডেল এবং অ্যাপ্লিকেশন	কুং		Zaphod@: এগুলি এবং পরের দুটি হল এলপি/আইপি সমস্ত জিনিসের একটি দুর্দান্ত ভূমিকা।
OR(2): অপ্টিমাইজেশান অ্যালগরিদম	কুং
OR(3): তত্ত্ব	কুং

এলপি এবং এমআইপি বেসিক

আবরণ	শিরোনাম	লেখক	মন্তব্য
	লিনিয়ার অপ্টিমাইজেশানের ভূমিকা	বার্টসিমাস এবং সিটসিক্লিস	BlackLotus@: LP (এবং কিছুটা MIP) এর জন্য, আমি মনে করি এই বইটি সেরা। প্যাট্রিক@: বার্টিসিমাস-সিটিসিক্লিসকে ডাউনভোটিং করা কারণ এটি লিনিয়ার প্রোগ্রামিংয়ের একটি "দ্বিতীয় কোর্স" এর জন্য বেশি, এবং এর জন্য এটি সম্ভবত লিনিয়ার অপ্টিমাইজেশনের ভূমিকার সাথে সবচেয়ে ভাল। ব্যাডবয়@: আমার এটির দিকে নজর দেওয়া দরকার। আমি সাধারণত এই ছেলেরা স্টাফ উপস্থাপন উপায় পছন্দ করি না, কিন্তু আমি ভুল হতে পারে. Kvothe@: অধ্যায় 10 ("ইনটিজার প্রোগ্রামিং ফর্মুলেশন") এবং 11 ("ইন্টিজার প্রোগ্রামিং পদ্ধতি") দুর্দান্ত।
	রৈখিক প্রোগ্রামিং	ভান্ডারবেই
	কম্বিনেটরিয়াল অপ্টিমাইজেশান: পলিহেড্রা এবং দক্ষতা	স্ক্রিজভার	SpiderWoman@: আমার মনে আছে শ্রিজভারের "কম্বিনেটরিয়াল অপ্টিমাইজেশান" পছন্দ করেছিলাম যখন, তবে এটি খুব গাণিতিক এবং এমন কিছু নয় যা আমি কাউকে দলে যোগদানের সুপারিশ করব উদাহরণস্বরূপ…
	লিনিয়ার এবং ইন্টিজার প্রোগ্রামিং এর তত্ত্ব	স্ক্রিজভার	ব্যাডবয়@: আপনার লাইব্রেরিতে দেখাতে, ইন্টারভিউ দেওয়ার সময় বা কাউকে প্রভাবিত করার জন্য দুর্দান্ত। আপনি সম্ভবত এটি পড়বেন না, এবং আপনি এটি পছন্দ করবেন না, যদি না আপনার বিশুদ্ধ, দ্বিগুণ-পাসিত গণিতে পিএইচডি না থাকে। তাই এলপি বা এমআইপি দিয়ে শুরু করার বিষয় নয়। এটি বলা হচ্ছে, এতে প্রচুর প্রমাণ এবং আকর্ষণীয় তথ্য রয়েছে। সম্পূর্ণ ইউনিমডুলার ম্যাট্রিক্সের মতো জিনিস এবং সেগুলি কী অন্তর্ভুক্ত করে। এবং গ্রন্থপঞ্জিটি অবিশ্বাস্যভাবে ভালভাবে বিস্তারিত, মূল ভাষায় উদ্ধৃতি সহ। এটি কম্পিউটার প্রোগ্রামিং এর এক ধরনের নুথের আর্ট। শুধুমাত্র এই একটি হজম হয় না. Kvothe@: এটি পড়েননি, তবে একা টাইপফেসের উপর ভিত্তি করে অবিশ্বাস করুন।
	লিনিয়ার অপ্টিমাইজেশানে একটি প্রথম কোর্স	লি	একটি সিসি লাইসেন্সের অধীনে অবাধে উপলব্ধ !
	গাণিতিক অপ্টিমাইজেশানের ভূমিকা	ফিশেটি	ব্যাডবয়@: আমি ইতালীয় সংস্করণের মধ্য দিয়ে গিয়েছিলাম। খুব ভালো লাগছে। ফিশেটি সাধারণভাবে যা করে তা আমি পছন্দ করি।
	রৈখিক প্রোগ্রামিং	চভাতাল	ব্যাডবয়@: আমি বইটি পছন্দ করি না কিন্তু এখানেই আমি এলপি সবকিছু শিখেছি, এবং স্বরলিপিটি দুর্দান্ত।
	কম্বিনেটরিয়াল অপ্টিমাইজেশান	পাপাদিমিত্রিউ এবং স্টিগলিটজ	ব্যাডবয়@: আমি এটা পছন্দ করেছি। এটা পুরানো, কিন্তু আপনি এটি পড়া উচিত. Kvothe@: আমার স্বাদের জন্য একটু শুকনো।
	ইন্টিজার প্রোগ্রামিং	উলসি	Unicorn@: খুব তুচ্ছ, কিন্তু ক্ষেত্রের বেশিরভাগ আকর্ষণীয় অংশ কভার করে (একটি সমাধানকারী দৃষ্টিকোণ থেকে)
	ইন্টিজার প্রোগ্রামিং	কনফোর্টি, কর্নুজোলস এবং জাম্বেলি	প্যাট্রিক @: সম্ভবত এমআইপি তত্ত্ব/পদ্ধতিতে সবচেয়ে আপ-টু-ডেট বই।
	সম্মিলিত অপ্টিমাইজেশানের দিক	জাঙ্গার এবং রেইনল্ট	প্যাট্রিক@: তাত্ত্বিক দিক থেকে আরও বেশি এবং প্রাক্তন ZIB ডিরেক্টর মার্টিন গ্রোটশেলের কাজের প্রতি পক্ষপাতদুষ্ট (এটি তার 65 তম জন্মদিনের উদযাপন থেকে), তবে এতে অন্তর্ভুক্ত রয়েছে যা আমি মনে করি এই গণনামূলক এমআইপি সমীক্ষার সর্বশেষ সংস্করণ: "টোবিয়াস অ্যাক্টারবার্গ এবং রোল্যান্ড ওয়ান্ডারলিং মিশ্র পূর্ণসংখ্যা প্রোগ্রামিং: 12 বছরের অগ্রগতি বিশ্লেষণ করা।
	পূর্ণসংখ্যা প্রোগ্রামিংয়ের 50 বছর: 1958-2008	Jünger et al., ed.	প্যাট্রিক@: কিছুটা পুরানো, কিন্তু ইতিহাসের একটি খুব ভাল পর্যালোচনা এবং এমআইপি অত্যাধুনিক।
	নেটওয়ার্ক ফ্লো অ্যালগরিদম	উইলিয়ামসন	Unicorn@: নেটওয়ার্ক প্রবাহ সম্পর্কে অনেক সাম্প্রতিক ফলাফল সহ একটি ভাল বই, যদিও এখনও স্বজ্ঞাত। শুধুমাত্র নেটওয়ার্ক প্রবাহের জন্য, যদিও, তাই সাধারণ নয়। ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।
	অ্যালগরিদম আলোকিত: এনপি-হার্ড সমস্যার জন্য অ্যালগরিদম	রাফগার্ডেন	Unicorn@: সম্ভবত প্যাকের সবচেয়ে উন্নত বই নয়! তবুও, এটি কিছু OR অ্যালগরিদমের একটি ভূমিকা প্রদান করে (একটি অ্যালগরিদম কোর্সের দৃষ্টিকোণ থেকে)। খুব পঠনযোগ্য! ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।
	ব্যবহারিক অপ্টিমাইজেশান	গিল, মারে এবং রাইট	Unicorn@: ক্রমাগত অপ্টিমাইজেশন সম্পর্কে পুরানো রেফারেন্স বই। অ্যালগরিদমের এই পরিবার সম্পর্কে আপনার কোনো ব্যাখ্যার প্রয়োজন হলে, এই বইটি আপনাকে কভার করেছে। (ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।)
	অপ্টিমাইজেশান এবং হাডামার্ড সেমিডিফারেনশিয়াল ক্যালকুলাসের ভূমিকা	ডেলফোর	ইউনিকর্ন @: সেমিডিফারেনশিয়াল অপ্টিমাইজেশন সম্পর্কে খুব আনুষ্ঠানিক বই। প্রবেশ করা সহজ নয়। ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।
	দ্য মোমেন্ট-এসওএস হায়ারার্কি: সম্ভাবনা, পরিসংখ্যান, কম্পিউটেশনাল জ্যামিতি, নিয়ন্ত্রণ এবং অরৈখিক পিডিইতে বক্তৃতা	হেনরিওন, কোর্দা এবং ল্যাসেরে	Unicorn@: আপনি যদি বহুপদীর সাথে অপ্টিমাইজ করে থাকেন বা ভাবছেন যে আপনি এইগুলির সাথে কতদূর যেতে পারবেন, আপনি SoS শ্রেণিবিন্যাস এবং অপরিচিত অ্যাপ্লিকেশনগুলির মূল বিষয়গুলি পাবেন৷ ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।
	অপারেশন রিসার্চ পরিচিতি	হিলিয়ার এবং লিবারম্যান	Kvothe@: তত্ত্ব এবং অনুশীলনের একটি চমৎকার মিশ্রণ। ক্ষেত্রটিতে নতুনদের জন্য একটি ভাল প্রথম পাঠ্য, পরিশ্রমী উদাহরণ এবং প্রচুর অনুশীলন সহ, কিছু বইয়ের পিছনে উত্তর সহ। নেতিবাচক দিক: বইটি ব্যবহারকারীদেরকে এর ওয়েবসাইটে নিয়ে যাওয়ার জন্য কিছুটা কঠিন চেষ্টা করে এবং এটি অপ্রচলিত সমাধানকারী ব্যবহার করে।

গবেষণা পর্যালোচনা

পুনঃমূল্যায়ন	লেখক	মন্তব্য
লিনিয়ার প্রোগ্রামিং এর 175 বছর	চন্দ্রু ও রাও	ব্যাডবয়@: এটি নিবন্ধগুলির একটি দুর্দান্ত সিরিজ। আমি 1990 এর দশকের গোড়ার দিকে আইবিএম-এ এটির মুখোমুখি হয়েছিলাম। আমি জানি না প্রথম কে এইরকম লিনিয়ার প্রোগ্রামিং উপস্থাপনের ধারণা করেছিল, তবে বিজয় চন্দ্রু এবং জিন-লুই লাসেজও জড়িত ছিলেন। এটি সম্পর্কে চমৎকার জিনিস হল যে এটি বোঝার জন্য আপনার শুধুমাত্র এন্ট্রি-লেভেল রৈখিক বীজগণিতের প্রয়োজন, এবং আপনি মৌলিক বিষয়গুলির সাথে LP-তে প্রায় কোনও গুরুত্বপূর্ণ উপপাদ্য প্রমাণ করতে পারেন। সবচেয়ে ভালো হবে এটির সাথে LP-এর একটি বই, সাথে কিছু Chvatal, কিছু Vanderbei, এবং তারপর বাস্তবায়নের সমস্যা এবং প্রাসঙ্গিক বইগুলির রেফারেন্স। চভাতাল এবং ভান্ডারবেই এর গাণিতিক ভিত্তির কিছুটা অভাব রয়েছে। এটি পুরানো, এবং শীঘ্রই 200 বছরের লিনিয়ার প্রোগ্রামিং নামকরণ করা উচিত। এটা সম্ভব আগে চেষ্টা ছিল.

গবেষণা প্রবন্ধ

প্রবন্ধ	লেখক	মন্তব্য
লিনিয়ার প্রোগ্রামিংয়ের জন্য একটি নতুন বহুপদী-সময় অ্যালগরিদম	কর্মকার	ব্যাডবয়@: কারমারকারের অ্যালগরিদমের উপর কারমারকারের কাগজ। একটি কাগজ কিভাবে লেখা উচিত নয় তার উদাহরণ। এটি একটি কার্যকরী বাস্তবায়ন পেতে কয়েক বছর সময় লেগেছিল, এবং এরই মধ্যে তারা আবিষ্কার করেছিল যে এটি আরেকটি অভ্যন্তরীণ পয়েন্ট পদ্ধতি।

মডেলিং

এমআইপি

আবরণ	শিরোনাম	লেখক	মন্তব্য
	গাণিতিক প্রোগ্রামিং মডেল বিল্ডিং	উইলিয়ামস	এলপি এবং এমআইপি-তে ফোকাস। Temere@: আমি সত্যিই এটা পছন্দ করিনি। গঠনটি অদ্ভুত (এবং কৃত্রিমভাবে পৃষ্ঠার সংখ্যা বাড়াচ্ছে)। এবং এটি ব্যাপকভাবে "ক্ল্যাসিকাল বা অ্যাপ্লিকেশন" (অর্থনীতিতে ফোকাস বা প্রায় খেলনার মতো দেখতে পরিকল্পনা) এর মধ্যে রয়েছে MIP মডেলগুলির সাথে সামান্য প্রাসঙ্গিকতা যা আমরা সাধারণত Google এ করি আজালী @: একমত। ব্যাডবয়@: আমি এখনও মনে করি বইটি দিনগুলিতে দুর্দান্ত ছিল। আমি সম্ভবত 2 বছর আগে এটি একটি কটাক্ষপাত ছিল, এবং ঈশ্বর. এটা সেকেলে। এছাড়াও, আমি লেখককে 1990 সাল থেকে চিনি, এবং আমরা ISMP 2015 এ পুনরায় সংযোগ করেছি। তিনি একজন দুর্দান্ত লোক, অবসরপ্রাপ্ত, তার অর্থের বিনিময়ে সম্মেলনে ভ্রমণ করেন এবং এখনও দুর্দান্ত উপস্থাপনা করেন। তার কাগজপত্রগুলি দুর্দান্ত ছিল, বিশেষত ফুরিয়ার নির্মূলের বিষয়ে। এলপি কী তা নিয়ে তার খুব বিস্তৃত দৃষ্টি রয়েছে। XpressMP শুরু করার ক্ষেত্রে তিনি গুরুত্বপূর্ণ ভূমিকা পালন করেছিলেন।
	এক্সপ্রেসএমপির সাথে অপ্টিমাইজেশনের অ্যাপ্লিকেশন	Guéret, Prins, Sevaux, & Heipcke

সমাধানকারী জারি করা মডেলিং গাইড

গাইড	বর্ণনা	মন্তব্য
মোসেক মডেলিং কুকবুক	কনিক উত্তল অপ্টিমাইজেশান উপর ফোকাস.	ইউনিকর্ন @ ননলাইনার মডেলিং করার সময় আমার জন্য একটি বাস্তব রেফারেন্স।
MOSEK পোর্টফোলিও কুকবুক	পোর্টফোলিও অপ্টিমাইজেশানের জন্য কনিক মডেল

গবেষণা পর্যালোচনা: MIP

পুনঃমূল্যায়ন	লেখক	বর্ণনা
মিশ্র পূর্ণসংখ্যা লিনিয়ার প্রোগ্রামিং প্রণয়ন কৌশল	ভিয়েলমা	পলিহেড্রার মতো পিসওয়াইজ লিনিয়ার ফাংশনগুলির ইউনিয়নের জন্য মিশ্র-পূর্ণসংখ্যা ফর্মুলেশনের শক্তি এবং আকারের উপর ফোকাস করে। তাত্ত্বিক দিক থেকে আরও, কিন্তু বিভাগ 8-এ ক্রমবর্ধমান ফর্মুলেশনের মতো কিছু ব্যবহারিক কৌশল অন্তর্ভুক্ত করে।
ননকনভেক্স পিসওয়াইজ লিনিয়ার ফাংশন: অ্যাডভান্সড ফর্মুলেশন এবং সাধারণ মডেলিং টুল।	হুচেট এবং ভিয়েলমা	পিসওয়াইজ লিনিয়ার ফাংশনগুলির জন্য আরও সাম্প্রতিক কৌশল যা উপরের পর্যালোচনাতে অন্তর্ভুক্ত নয়।

গবেষণা পর্যালোচনা: MINLP

পুনঃমূল্যায়ন	লেখক	বর্ণনা
মিশ্র-পূর্ণসংখ্যা উত্তল প্রতিনিধিত্ব	লুবিন, ভিয়েলমা এবং জাদিক	শুধুমাত্র উত্তল শিথিলকরণের জন্য।

অনিশ্চয়তার অধীনে অপ্টিমাইজেশান

স্টোকাস্টিক অপ্টিমাইজেশান

আবরণ	শিরোনাম	লেখক	মন্তব্য
	স্টোকাস্টিক প্রোগ্রামিং এর উপর বক্তৃতা: মডেলিং এবং তত্ত্ব	শাপিরো, ডেনচেভা, এবং রুসজিনস্কি
	স্টোকাস্টিক প্রোগ্রামিং এর ভূমিকা	Birge & Louveaux	ইউনিকর্ন @: বিষয়টির আরও তাত্ত্বিক ভূমিকা। আমি স্টোকাস্টিক প্রোগ্রামিংয়ের লেকচারের মতো এটি সুপারিশ করি না।

গবেষণা পর্যালোচনা

পুনঃমূল্যায়ন	লেখক
শর্তসাপেক্ষ মূল্যের অপ্টিমাইজেশান	রকফেলার এবং উরিয়াসেভ

শক্তিশালী অপ্টিমাইজেশান

আবরণ	শিরোনাম	লেখক	মন্তব্য
	শক্তিশালী অপ্টিমাইজেশান	বেন-তাল, এল ঘাউই এবং নেমিরভস্কি	পিডিএফ ইউনিকর্ন @: একটি দুর্দান্ত রেফারেন্স যদি নীচের পর্যালোচনাগুলি যথেষ্ট বিশদ না হয়। একটি বড় অংশ অরৈখিক সমস্যার জন্য নিবেদিত (সাধারণত পর্যালোচনাগুলিতে উপস্থাপিত হয় না)। আমি সত্যিই এর বিভাগ 1.1.2 পছন্দ করি, কারণ এটি সংখ্যাগতভাবে দেখায় যে ছোট সহগ বিচ্যুতিগুলি বড় অসম্ভাব্যতা তৈরি করতে পারে।
	শক্তিশালী এবং অভিযোজিত অপ্টিমাইজেশান	বার্টসিমাস এবং ডিক ডেন হার্টগ	পিডিএফ ইউনিকর্ন @: শক্তিশালী অপ্টিমাইজেশন সম্পর্কিত যে কোনও বিষয়ে দুর্দান্ত রেফারেন্স! এটি বেশ পুঙ্খানুপুঙ্খ, এটি অ্যালগরিদমের পাশে আরও কিছুটা করতে পারে। ফরাসি ভাষায় আরও সম্পূর্ণ পর্যালোচনা।

গবেষণা পর্যালোচনা

পুনঃমূল্যায়ন	লেখক
শক্তিশালী অপ্টিমাইজেশানের জন্য একটি ব্যবহারিক গাইড	গোরিসেন, ইয়ানিকোগলু এবং ডেন হার্টগ
শক্তিশালী অপ্টিমাইজেশানের তত্ত্ব এবং প্রয়োগ	বার্টসিমাস, ব্রাউন এবং কারামানিস

গবেষণা প্রবন্ধ

প্রবন্ধ	লেখক
শক্তিশালী অপ্টিমাইজেশনের মাধ্যমে উচ্চ মাত্রায় ট্র্যাক্টেবল স্টোকাস্টিক বিশ্লেষণ ( পিডিএফ )	বান্দি ও বার্টসিমাস

স্ট্যাক বিনিময়

অপারেশন গবেষণা পরিচিতি জন্য ভাল রেফারেন্স বই কি কি?

শিল্পে অপারেশন রিসার্চের ব্যবহারিক প্রয়োগের জন্য প্রস্তাবিত বই/সামগ্রী