Orang dengan latar belakang yang berbeda bergabung dengan tim Riset Operasi Google. Sebagian memiliki gelar PhD dan terkenal di bidangnya; sebagian lainnya adalah software engineer yang sangat baik dan antusias dengan pembelajaran pengoptimalan matematika.
Terkadang software engineer bertanya kepada pakar OR cara mempelajari lebih lanjut tentang OR. Kami mulai mengumpulkan jawaban kami dalam dokumen, yang dikutip di bawah ini. Ini adalah opini perorangan Googler, bukan endorsement resmi Google. Kami harap Anda senang menyimak percakapan tim kita!
MOOC
| Kursus | Penulis | Catatan | Komentar |
|---|---|---|---|
| Class Coursera tentang Pengoptimalan Diskret | Van Hentenryck | MIP & CP | Kvothe@: Saya suka ini. Namun, masalah terakhir belum diselesaikan. |
| Pemodelan Dasar untuk Pengoptimalan Diskret | Lee & Stuckey | Lebih fokus pada CP | |
| Pemodelan Lanjutan untuk Pengoptimalan Diskret | Lee & Stuckey | ||
| Menyelesaikan Algoritma untuk Pengoptimalan Diskret | Lee & Stuckey | ||
| Pemodelan dan Menyelesaikan Masalah AI di Picat | Barták | ||
| OR(1): Model dan Aplikasi | Kung | Zaphod@: Kedua dokumen ini dan dua artikel berikutnya adalah pengantar yang tepat untuk semua hal terkait LP/IP. | |
| OR(2): Algoritma Pengoptimalan | Kung | ||
| OR(3): Teori | Kung |
Dasar-Dasar LP & MIP
| Cover | Judul | Penulis | Komentar |
|---|---|---|---|
 |
Pengantar Pengoptimalan Linear | Bertsimas & Tsitsiklis | BlackLotus@: Untuk LP (dan pada tingkat lebih rendah MIP), menurut saya buku ini adalah yang terbaik. Patrick@: Downvoting Bertsimas-Tsitsiklis karena ini lebih cocok untuk "Kursus Kedua" dalam pemrograman linear, dan untuk itu mungkin lebih cocok dengan Pengantar Pengoptimalan Linear. BadBoy@: Saya perlu melihat yang ini. Saya biasanya tidak suka cara orang-orang ini mempresentasikan berbagai hal, tetapi saya mungkin saja salah. Kvothe@: Bab 10 ("Formula pemrograman bilangan bulat") dan 11 ("Metode pemrograman bilangan bulat") memang bagus. |
 |
Pemrograman Linear | Vanderbei | |
 |
Pengoptimalan Kombinasi: Polyhedra dan Efisiensi | Schrijver | SpiderWoman@: Seingat saya pernah menyukai "Pengoptimalan Kombinasi" Schrijver, tapi hal itu sangat matematis dan bukan sesuatu yang saya rekomendasikan kepada seseorang yang bergabung dengan tim misalnya... |
 |
Teori Pemrograman Linear dan Bilangan Bulat | Schrijver | BadBoy@: Keren untuk dipamerkan di perpustakaan Anda, saat melakukan wawancara, atau untuk membuat seseorang terkesan. Anda kemungkinan besar tidak akan membacanya, dan Anda tidak akan menyukainya, kecuali Anda memiliki gelar PhD dalam bidang matematika murni yang disaring dua kali. Jadi, bukan hal yang baik untuk
memulai LP atau MIP. Meski demikian, artikel ini berisi banyak bukti dan informasi menarik. Hal-hal seperti matriks yang
benar-benar unimodular dan apa yang tercakup di dalamnya. Dan bibliografinya sangat mendetail, dengan kutipan dalam bahasa aslinya. Ini sejenis Seni Pemrograman Komputer dari Knuth. Hanya pesan ini yang tidak dapat dipahami. Kvothe@: Belum membacanya, tetapi tidak memercayainya hanya dengan mengetik typeface. |
 |
Kursus Pertama dalam Pengoptimalan Linear | Lee | Tersedia Gratis berdasarkan lisensi CC. |
 |
Pengantar Pengoptimalan Matematika | Bunga Fischetti | BadBoy@: Saya mencoba versi bahasa Italia. Terlihat sangat bagus. Saya suka hal yang dilakukan Fischetti secara umum. |
 |
Pemrograman Linear | Chvatal | BadBoy@: Saya tidak suka buku ini, tapi di sini saya belajar semua hal tentang LP, dan notasinya bagus. |
 |
Pengoptimalan Kombinasi | Papadimitriou & Steiglitz | BadBoy@: Saya menyukainya. Data ini sudah usang, tetapi Anda harus membacanya. Kvothe@: Sedikit kering untuk selera saya. |
 |
Pemrograman Bilangan Bulat | Wolsey | Unicorn@: Sangat singkat, tetapi mencakup sebagian besar bagian bidang yang menarik (dari perspektif pemecah masalah) |
 |
Pemrograman Bilangan Bulat | Conforti, Cornuéjols, & Zambelli | Patrick@: Mungkin buku terbaru tentang teori/metodologi MIP. |
 |
Aspek Pengoptimalan Kombinasi | Jünger & Reinelt | Patrick@: Lebih lanjut tentang sisi teoritis dan bias terhadap karya mantan direktur ZIB Martin Grötschel (ini dari perayaan ulang tahunnya yang ke-65), tetapi menurut saya ini adalah versi terbaru dari survei MIP komputasional ini: "Tobias Achterberg dan Roland Wunderling. Pemrograman bilangan bulat campuran: Menganalisis kemajuan selama 12 tahun". |
 |
50 Tahun Pemrograman Bilangan Bulat: 1958-2008 | Jünger et al., ed. | Patrick@: Sedikit ketinggalan zaman, tetapi memiliki ulasan yang sangat bagus tentang sejarah dan MIP yang canggih. |
 |
Algoritma Alur Jaringan | Williamson | Unicorn@: Buku bagus dengan banyak hasil terbaru tentang alur jaringan, dengan tetap intuitif. Namun, hanya untuk alur jaringan, jadi tidak terlalu umum. Ulasan yang lebih lengkap dalam bahasa Prancis. |
 |
Algorithms Illuminated: Algoritma untuk Masalah NP-Hard | Berkebun | Unicorn@: Mungkin bukan buku yang paling canggih! Namun, ini memberikan pengantar untuk beberapa algoritma OR (dari sudut pandang kursus algoritma). Sangat mudah dibaca. Ulasan yang lebih lengkap dalam bahasa Prancis. |
 |
Pengoptimalan Praktis | Gill, Murray, & Wright | Unicorn@: Buku referensi lama tentang pengoptimalan berkelanjutan. Jika Anda memerlukan penjelasan tentang kelompok algoritma ini, baca buku ini. (Ulasan yang lebih lengkap dalam bahasa Prancis.) |
 |
Pengantar Pengoptimalan dan Kalkulus Semidiferensial Hadamard | Delfour | Unicorn@: Buku yang sangat formal tentang pengoptimalan semidiferensial. Tidak mudah untuk dipelajari. Ulasan yang lebih lengkap dalam bahasa Prancis. |
 |
Hierarki Momen-SOS: Kuliah dalam PDE Probabilitas, Statistik, Geometri Komputasi, Kontrol, dan Nonlinear | Henrion, Korda, & Lasserre | Unicorn@: Jika Anda melakukan pengoptimalan dengan polinomial atau ingin tahu seberapa jauh Anda dapat melakukannya, Anda akan memahami dasar-dasar hierarki SoS dan aplikasi yang masih asing. Ulasan yang lebih lengkap dalam bahasa Prancis. |
 |
Pengantar Riset Operasi | Hillier & Lieberman | Kvothe@: Perpaduan teori & praktik yang bagus. Teks pertama yang bagus untuk orang-orang yang baru mengenal bidang ini, dengan berbagai contoh latihan dan berbagai latihan, beberapa dilengkapi jawaban di bagian belakang buku. Kekurangan: buku ini mencoba terlalu sulit untuk mengarahkan pengguna ke situsnya, dan menggunakan solusi yang sudah tidak digunakan lagi. |
Ulasan Riset
| Evaluasi | Penulis | Komentar |
|---|---|---|
| 175 Tahun Pemrograman Linear | Chandru & Rao | BadBoy@: Serangkaian artikel yang sangat bagus. Saya mengetahui hal ini
di IBM pada awal 1990-an. Saya tidak tahu siapa yang pertama kali memiliki ide menyajikan pemrograman linear seperti ini, tetapi Vijay Chandru dan Jean-Louis Lassez juga terlibat. Untungnya, Anda hanya perlu aljabar linear tingkat pemula untuk memahaminya, dan Anda bisa membuktikan hampir semua teorema penting di LP dengan dasar-dasarnya. Yang terbaik adalah buku di LP dengan ini, ditambah beberapa Chvatal, beberapa Vanderbei, dan kemudian masalah implementasi dan referensi ke buku-buku yang relevan. Chvatal dan Vanderbei kurang memiliki pengetahuan matematika yang solid. Sistem ini sudah lama, dan harus segera diganti namanya menjadi 200 tahun Pemrograman Linear. Mungkin saja ada upaya lain sebelumnya. |
Artikel Penelitian
| Artikel | Penulis | Komentar |
|---|---|---|
| Algoritma waktu polinomial baru untuk pemrograman linear | Karmarkar | BadBoy@: Makalah Karmarkar tentang algoritma Karmarkar. Contoh bagaimana seharusnya makalah tidak ditulis. Perlu waktu bertahun-tahun untuk mencapai implementasi yang efektif, dan sementara itu mereka menemukan bahwa implementasi tersebut merupakan salah satu metode khusus yang penting. |
Pemodelan
MP
| Cover | Judul | Penulis | Komentar |
|---|---|---|---|
 |
Pembuatan Model dalam Pemrograman Matematika | Williams | Fokus pada LP dan MIP. Temere@: Saya benar-benar tidak menyukainya. Strukturnya aneh (dan meningkatkan jumlah halaman secara artifisial). Dan hal ini sangat berakar pada "aplikasi OR klasik" (fokus pada perencanaan ekonomi atau hampir mirip mainan) dengan sedikit relevansi dengan model MIP yang biasanya kami lakukan di Google Azalee@: Setuju. BadBoy@: Saya masih merasa bukunya bagus di masa lalu. Aku melihatnya mungkin 2 tahun yang lalu, dan ya ampun. Hasil ini sudah usang. Selain itu, saya sudah mengenal penulisnya sejak tahun 1990, dan kami terhubung kembali di ISMP 2015. Ia adalah orang yang hebat, pensiunan, bepergian ke konferensi dengan uangnya, dan masih membuat presentasi yang bagus. Artikelnya sangat bagus, terutama tentang eliminasi Fourier. Dia memiliki visi yang sangat luas tentang apa itu LP. Dia berperan penting dalam memulai XpressMP. |
 |
Penerapan Pengoptimalan dengan XpressMP | Guéret, Prins, Sevaux, & Heipcke |
Panduan Pemodelan yang Dikeluarkan Pemecah Soal
| Panduan | Deskripsi | Komentar |
|---|---|---|
| Cookbook Pemodelan MOSEK | Berfokus pada pengoptimalan konveks kerucut. | Unicorn@ Referensi nyata bagi saya saat melakukan pemodelan nonlinear. |
| Cookbook Portofolio MOSEK | Model kerucut untuk pengoptimalan portofolio |
Ulasan Riset: MIP
| Evaluasi | Penulis | Deskripsi |
|---|---|---|
| Teknik formulasi pemrograman linear bilangan bulat campuran | Vielma | Berfokus pada kekuatan dan ukuran formulasi bilangan bulat campuran untuk gabungan fungsi linear potongan yang mirip polihedra. Lebih pada sisi teoritis, tetapi mencakup beberapa teknik praktis seperti formulasi tambahan di bagian 8. |
| Fungsi linear sepotong non-konveks: Formulasi lanjutan dan alat pemodelan sederhana. | Huchette & Vielma | Teknik terbaru untuk fungsi linear sepotong-sepotong yang tidak disertakan dalam tinjauan di atas. |
Ulasan Riset: MINLP
| Evaluasi | Penulis | Deskripsi |
|---|---|---|
| Representasi konveks bilangan bulat campuran | Lubin, Vielma, & Zadik | Hanya untuk relaksasi konveks. |
Pengoptimalan dalam Ketidakpastian
Pengoptimalan Stokastik
| Cover | Judul | Penulis | Komentar |
|---|---|---|---|
 |
Kuliah tentang Pemrograman Stokastik: Pemodelan dan Teori | Shapiro, Dentcheva, & Ruszczynski | |
 |
Pengantar Pemrograman Stokastik | Birge & Louveaux | Unicorn@: Pengantar topik yang lebih teoretis. Saya tidak merekomendasikannya sebanyak Kuliah tentang Pemrograman Stochastic. |
Ulasan Riset
| Evaluasi | Penulis |
|---|---|
| Pengoptimalan Nilai Bersyarat pada Risiko | Rockafellar & Uryasev |
Pengoptimalan yang Andal
| Cover | Judul | Penulis | Komentar |
|---|---|---|---|
 |
Pengoptimalan yang Andal | Ben-Tal, El Ghaoui, dan Nemirovski | PDF. Unicorn@: Referensi yang bagus jika ulasan di bawah ini tidak cukup mendetail. Sebagian besar dikhususkan untuk masalah nonlinear (biasanya tidak disajikan dalam ulasan). Saya sangat menyukai Bagian 1.1.2, karena bagian ini menunjukkan secara numerik bahwa deviasi koefisien yang kecil dapat menghasilkan inefisiensi yang besar. |
 |
Pengoptimalan yang Andal dan Adaptif | Bertsima & Dick Den Hertog | PDF. Unicorn@: Referensi yang sangat bagus tentang apa pun terkait pengoptimalan yang canggih! Cara ini cukup menyeluruh karena dapat dilakukan dengan beberapa tambahan sisi algoritma. Ulasan yang lebih lengkap dalam bahasa Prancis. |
Ulasan Riset
| Evaluasi | Penulis |
|---|---|
| Panduan Praktis untuk Pengoptimalan yang Kuat | Gorissen, Yanıkoğlu, dan den Hertog |
| Teori dan Penerapan Pengoptimalan yang Kuat | Bertsima, Cokelat, & Caramanis |
Artikel Penelitian
| Artikel | Penulis |
|---|---|
| Analisis Stokastik yang Dapat Dietik dalam Dimensi Tinggi melalui Pengoptimalan yang Kuat (PDF) | Bandi & Bertsimas |
StackExchange
Apa buku referensi yang bagus untuk pengantar riset operasi?
Buku/materi yang direkomendasikan untuk penerapan praktis Riset Operasi di industri