Yöneylem Araştırması kaynakları

Farklı geçmişlere sahip kişiler Google'ın Operasyon Araştırması ekibine katılır. Bunlardan bazıları doktora ve alanlarında tanınmış, bazıları ise matematiksel optimizasyonu öğrenmeye meraklı, mükemmel yazılım mühendisleridir.

Bazen yazılım mühendisleri OR uzmanlarına OR hakkında nasıl daha fazla bilgi vereceklerini sorar. Cevaplarımızı aşağıda alıntılanan bir belgede toplamaya başladık. Bunlar Google'ın resmi onayları değil, bireysel Google çalışanlarının görüşleridir. Bu konuşmayı dinlemekten keyif alacağınızı umuyoruz.

MOOC'ler

Kurs	Yazar	Notlar	Yorum sayısı
Coursera'da Ayrık Optimizasyon dersi	Van Hentenryck	MIP ve CP	Kvothe@: Bunu çok sevdim. Fakat son soru grubu henüz tamamlanmadı.
Ayrık Optimizasyon için Temel Modelleme	Lee ve Stuckey	Daha çok CP'ye odaklanıyor
Ayrı Optimizasyon İçin Gelişmiş Modelleme	Lee ve Stuckey
Ayrık Optimizasyon İçin Algoritmaları Çözme	Lee ve Stuckey
Piccat'te Yapay Zeka Sorunlarını Modelleme ve Çözme	Barták
VEYA(1): Modeller ve Uygulamalar	Kung Dili		Zaphod@: Bunlar ve sonraki ikisi, LP/IP ile ilgili her şeye dair harika birer giriş niteliğinde.
VEYA(2): Optimizasyon Algoritmaları	Kung Dili
VEYA(3): Teori	Kung Dili

LP ve MIP ile İlgili Temel Bilgiler

Kapak	Başlık	Yazar	Yorum sayısı
	Doğrusal Optimizasyona Giriş	Bertsimas ve Tsitsiklis	BlackLotus@: LP (ve daha düşük düzeyde MIP) için bu kitap bence en iyisi. Patrick@: Daha çok doğrusal programlamayla ilgili "İkinci Bir Ders" için Bertsimas-Tsitsiklis'e oy verme seçeneği ve bu nedenle Doğrusal Optimizasyona Giriş ile birlikte kullanılması en iyi seçenek olabilir. BadBoy@: Şuna bir bakmam gerekiyor. Bu kişilerin bir şeyleri sunma şekillerinden genellikle hoşlanmıyorum ama yanılıyor olabilirim. Kvothe@: Bölüm 10 ("Tamsayılı programlama formülleri") ve 11. ("Tamsayılı programlama yöntemleri") harika bir seçenektir.
	Doğrusal Programlama	Vanderbei
	Kombinasyonel Optimizasyon: Polihedra ve Verimlilik	Schrijver'dan filmler	ÖrümcekKadın@: Eskiden Schrijver'ın "Kombinasyonel Optimizasyon" bölümünü çok sevdiğimi hatırlıyorum. Oldukça matematiksel bir içerik olduğu için ekibe katılan birine önerebileceğim bir şey değil...
	Doğrusal ve Tam Sayılı Programlama Teorisi	Schrijver'dan filmler	BadBoy@: Röportaj yaparken ya da birilerini etkilerken kitaplığınızda göstermek veya etkilemek için çok iyi. İki kere damıtılmış matematik alanında doktoranız olmadığı sürece büyük olasılıkla okumayacak ve beğenmeyeceksiniz. Yani LP veya MIP ile başlamak gerekmez. Bununla birlikte, birçok kanıt ve ilginç bilgi içermektedir. Tamamen tek tip matrisler ve neler içerdikleri gibi şeyler. Ayrıca, kaynakça orijinal dillerden yapılan alıntılarla son derece ayrıntılı bir şekilde hazırlanmış. Bir tür Knuth'un Bilgisayar Programlama Sanatı. Yalnızca bu bölüm anlaşılmaz. Kvothe@: Bu e-postayı okumadım ancak sadece yazı karakterinden dolayı güvenmiyorum.
	Doğrusal Optimizasyonda İlk Ders	Pist	CC lisansı kapsamında Ücretsiz Olarak Kullanılabilir!
	Matematiksel Optimizasyona Giriş	Fischetti	BadBoy@: İtalyanca versiyonunu denedim. Çok iyi görünüyor. Fischetti'nin genel olarak yaptığı yemekleri seviyorum.
	Doğrusal Programlama	Çvatal	BadBoy@: Kitabı sevmiyorum ama LP her şeyi burada öğreniyorum. Harika notlar da var.
	Kombinasyonel Optimizasyon	Papadimitriou ve Steiglitz	BadBoy@: Çok sevdim. Bu bilgiler güncel değildir, ancak okumanızı öneririz. Kvothe@: Biraz sıkıcı.
	Tam Sayı Programlama	Wolsey	Unicorn@: Çok kısa ancak alanın ilginç kısımlarının çoğunu kapsıyor (çözücü açısından)
	Tam Sayı Programlama	Conforti, Cornuéjols ve Zambelli	Patrick@: MIP teorisi/metodolojisi konusunda muhtemelen en güncel kitap.
	Kombinasyonel Optimizasyonun Özellikleri	Jünger ve Reinelt	Patrick@: Daha fazla teorik açıdan ve eski ZIB direktörü Martin Grötschel'in çalışmalarına yönelik ön yargılı olma (bu 65. doğum günü kutlamasından geliyor) ancak bu hesaplamaya ilişkin MIP anketinin bence en son sürümü de içeriyor: "Tobias Achterberg ve Roland Wunderling. Karma tamsayılı programlama: 12 yıllık ilerlemenin analizi".
	Tamsayı Programlamanın 50 Yılı: 1958-2008	Jünger ve diğerleri, ed.	Patrick@: Biraz demode, ancak geçmişe ve modern MIP teknolojisine yönelik çok iyi bir inceleme.
	Ağ Akışı Algoritmaları	daha fazla içerik	Unicorn@: Sezgisel olmakla birlikte, ağ akışlarıyla ilgili birçok güncel sonuç içeren güzel bir kitap. Ancak yalnızca ağ akışları için olduğundan çok genel değil. Fransızca yorum daha eksiksiz.
	Aydınlatılmış Algoritmalar: NP Zor Problemleri için Algoritmalar	Sert bahçe	Unicorn@: Muhtemelen serinin en gelişmiş kitabı değil! Yine de bazı VEYA algoritmalarına giriş sağlar (bir algoritma kursu açısından). Çok okunabilir. Fransızca yorum daha eksiksiz.
	Pratik Optimizasyon	Gill, Murray ve Wright	Unicorn@: Sürekli optimizasyon hakkında eski bir referans kitabı. Bu algoritma ailesi hakkında açıklamaya ihtiyaç duyarsanız bu kitaptan yararlanabilirsiniz. (Fransızca dilinde daha kapsamlı bir yorum.)
	Optimizasyona ve Hadamard Yarı Diferansiyel Kalkülüs'e Giriş	Delf	Unicorn@: Yarı diferansiyel optimizasyon hakkında çok resmi kitap. İçeri etmek kolay değil. Fransızca yorum daha eksiksiz.
	Acil Yardım Hiyerarşisi: Olasılık, İstatistik, Bilişimsel Geometri, Kontrol ve Doğrusal Olmayan PDE'ler Konusunda Dersler	Henrion, Korda ve Lasserre	Unicorn@: Polinomlarla optimizasyon yapıyorsanız veya bunlarla ne kadar ilerleyebileceğinizi merak ediyorsanız, SoS hiyerarşisinin ve alışılmadık uygulamaların temellerini öğrenirsiniz. Fransızca yorum daha eksiksiz.
	Yöneylem Araştırmasına Giriş	Hillier ve Lieberman	Kvothe@: Teori ile pratiğin güzel bir karışımı. Alıştırma örneklerine ve birçok alıştırmaya sahip, bu alana yeni giriş yapanlar için iyi bir ilk metin. Bazılarının yanıtları ise kitabın arkasında. Dezavantajları: Kitap, kullanıcıları web sitesine yönlendirmek için biraz fazla zorlanıyor ve eski çözücüler kullanıyor.

Araştırma İncelemeleri

İnceleme	Yazar	Yorum sayısı
175 Yıllık Doğrusal Programlama	Chandru ve Rao	BadBoy@: Çok güzel bir makale dizisi. Bu sorunu 1990'ların başında IBM'de görmüştüm. Doğrusal programlama modelini ilk kez böyle sunma fikrinin kimde olduğunu bilmiyorum, ama Vijay Chandru ve Jean-Louis Lassez de projeye dahil oldu. Bunun güzel yanı, bunu anlamak için yalnızca giriş düzeyinde doğrusal cebire ihtiyacınız olması ve LP'deki hemen hemen tüm önemli teoremleri temel bilgilerle kanıtlayabilmeniz. En iyisi, LP'de bununla ilgili bir kitap, birkaç Chvatal, biraz Vanderbei ve daha sonra, uygulama sorunları ve ilgili kitaplara referanslar olacaktır. Chvatal ve Vanderbei'nin yeterince matematiksel temeli yok. Bu çok eski ve yakında, Doğrusal Programlamanın 200 yılı olarak yeniden adlandırılacak. Daha önce girişimlerde bulunulmuş olabilir.

Araştırma Makaleleri

Makale	Yazar	Yorum sayısı
Doğrusal programlama için yeni bir polinom zamanı algoritması	KarMarkar	BadBoy@: Karmarkar'ın Karmarkar'ın algoritmasıyla ilgili makalesi. Bir makalenin nasıl yazılmaması gerektiğini gösteren örnek. Çalışan bir uygulamaya başlamak yıllar aldı. Bu sırada, bu yöntemin yine başka bir iç nokta yöntemi olduğunu keşfettiler.

Modelleme

MIP

Kapak	Başlık	Yazar	Yorum sayısı
	Matematiksel Programlamada Model Oluşturma	daha fazla içerik	LP ve MIP'ye odaklanıyor. Temere@: Gerçekten sevmedim. Yapı tuhaf (ve sayfa sayısı yapay olarak artırılıyor). Ayrıca bu çözüm, büyük ölçüde "klasik VEYA uygulamalara " (ekonomik ya da oyuncağa benzer görünümlü planlamaya odaklanma) dayanıyor. Google'da genellikle yaptığımız MIP modelleriyle pek bir alakası yok Azalee@: Anlaşmaya varıldı. BadBoy@: O zamanlar kitabın hâlâ çok güzel olduğunu düşünüyorum. Belki 2 yıl önce bir göz attım. Vay canına. Güncel değil. Ayrıca, yazarı 1990'dan beri tanıyorum ve ISMP 2015'te yeniden bağlantı kurduk. Emekli, parası için düzenlenen konferanslara katılan ve müthiş sunumlar yapmaya devam eden harika bir adam. Çalışmaları, özellikle Fourier'ın ortadan kaldırılmasıyla ilgiliydi. LP'nin ne olduğuna dair geniş bir vizyonu var. XpressMP'nin başlatılmasında büyük rol oynadı.
	XpressMP ile Optimizasyon Uygulamaları	Guéret, Prins, Sevaux ve Heipcke

Çözücü tarafından verilen modelleme kılavuzları

Kılavuz	Açıklama	Yorum sayısı
MOSEK Modelleme Kılavuzu	Konik konve optimizasyonuna odaklanır.	Unicorn@ Doğrusal olmayan modelleme yaparken benim için gerçek bir referans.
MOSEK Portföy Kılavuzu	Portföy optimizasyonu için konik modeller

Araştırma İncelemeleri: MIP

İnceleme	Yazar	Açıklama
Karma tamsayı doğrusal programlama formülleme teknikleri	Vielma Dili	Polihedra benzeri parçalı doğrusal fonksiyonların birleşimi için karma tam sayı formüllerinin gücüne ve boyutuna odaklanır. Daha fazla teorik kısmın yanı sıra 8. bölümde artımlı formüller gibi bazı pratik teknikler de ekledik.
Convex olmayan parçalı doğrusal fonksiyonlar: Gelişmiş formüller ve basit modelleme araçları.	Huchette ve Vielma	Parçalı doğrusal fonksiyonlar için yukarıdaki incelemeye dahil olmayan daha yeni teknikler.

Araştırma İncelemeleri: MINLP

İnceleme	Yazar	Açıklama
Karma tam sayı dışbükey temsil edilebilirliği	Lubin, Vielma ve Zadik	Yalnızca dışbükey rahatlamalar için.

Optimizasyon Belirsizlik Altında

Stokastik Optimizasyon

Kapak	Başlık	Yazar	Yorum sayısı
	Stokastik Programlama Dersleri: Modelleme ve Teori	Shapiro, Dentcheva ve Ruszczynski
	Stokastik Programlamaya Giriş	Birge ve Louveaux	Unicorn@: Konuya daha teorik bir giriş. Stokastik Programlama üzerine dersler kadar fazla önermiyorum.

Araştırma İncelemeleri

İnceleme	Yazar
Koşullu Risk Altındaki Değerin Optimizasyonu	Rockafellar ve Uryasev

Güçlü Optimizasyon

Kapak	Başlık	Yazar	Yorum sayısı
	Güçlü Optimizasyon	Ben-Tal, El Ghaoui ve Nemirovski	PDF'yi tıklayın. Unicorn@: Aşağıdaki yorumlar yeterince ayrıntılı değilse mükemmel bir referans. Büyük bölümü doğrusal olmayan problemlere ayrılmıştır (genellikle yorumlarda sunulmaz). Bölüm 1.1.2'yi çok beğendim çünkü küçük katsayı sapmalarının büyük uygulanabilirliklere yol açabileceğini sayısal olarak gösteriyor.
	Güçlü ve Uyarlanabilir Optimizasyon	Bertsimas ve Dick Den Hertog	PDF'yi tıklayın. Unicorn@: Güçlü optimizasyonla ilgili her konuda mükemmel bir referans! Oldukça kapsamlı. Algoritmaları biraz daha geliştirerek daha faydalı olabilir. Fransızca yorum daha eksiksiz.

Araştırma İncelemeleri

İnceleme	Yazar
Güçlü Optimizasyon İçin Pratik Bir Kılavuz	Gorissen, Yanıkoğlu ve den Hertog
Güçlü Optimizasyon Teorisi ve Uygulamaları	Bertsimas, Kahverengi ve Caramanis

Araştırma Makaleleri

Makale	Yazar
Güçlü Optimizasyon ile Yüksek Boyutlarda İzlenebilir Stokastik Analizi (PDF)	Bandi ve Bertsimas

StackExchange

Operasyon araştırmasına giriş için iyi referans kitapları nelerdir?

Sektörde Operasyon Araştırması'nın pratik uygulamaları için önerilen kitaplar/malzemeler