Trang này được dịch bởi Cloud Translation API.

Tài nguyên nghiên cứu hoạt động

Những người có xuất thân khác nhau sẽ tham gia nhóm Nghiên cứu hoạt động của Google. Một số người là Tiến sĩ và nổi tiếng trong lĩnh vực của họ; một số khác là kỹ sư phần mềm xuất sắc, đam mê tìm hiểu về việc tối ưu hoá toán học.

Đôi khi, các kỹ sư phần mềm hỏi các chuyên gia OR cách tìm hiểu thêm về OR. Chúng tôi đã bắt đầu thu thập câu trả lời trong một tài liệu, được trích dẫn bên dưới. Đây là ý kiến của từng nhân viên của Google, không phải thông tin chứng thực chính thức của Google. Chúng tôi hy vọng bạn thích nghe trộm cuộc trò chuyện của nhóm chúng ta!

MOOC

Khoá học	Tác giả	Ghi chú	Bình luận
Lớp học về Tối ưu hóa rời rạc	van Hentenryck	MIP và CP	Kvothe@: Tôi thích điều này. Tuy nhiên, vẫn chưa hoàn thành bài toán cuối cùng được đặt ra.
Lập mô hình cơ bản để tối ưu hoá rời rạc	Lee và nhồi nhét	Tập trung nhiều hơn vào CP
Lập mô hình nâng cao để tối ưu hoá rời rạc	Lee và nhồi nhét
Giải thuật toán để tối ưu hoá rời rạc	Lee và nhồi nhét
Lập mô hình và giải quyết vấn đề về AI trong Picat	Barták
OR(1): Mô hình và ứng dụng	Dao Kung		Zaphod@: Hai phần này và hai phần tiếp theo là phần giới thiệu tuyệt vời về mọi thứ về LP/IP.
OR(2): Các thuật toán tối ưu hoá	Dao Kung
OR(3): Lý thuyết	Dao Kung

Kiến thức cơ bản về LP và MIP

Tiêu đề	Tác giả	Bình luận
Giới thiệu về Tối ưu hóa tuyến tính	Bertsimas và Tsitsiklis	BlackLotus@: Đối với LP (và ở mức độ thấp hơn là MIP), tôi cho rằng cuốn sách này là hay nhất. Patrick@: Giảm hạng Bertsimas-Tsitsiklis vì phương pháp này dành cho "Khoá học thứ hai" về lập trình tuyến tính và có lẽ cách tốt nhất là kết hợp với bài Giới thiệu về Tối ưu hoá tuyến tính. BadBoy@: Tôi cần xem thử cái này. Thường thì tôi không thích cách các bạn này trình bày nội dung, nhưng có thể tôi hiểu sai. Kvothe@: Chương 10 ("Công thức lập trình số nguyên") và 11 ("Phương thức lập trình số nguyên") thì rất tốt.
Lập trình tuyến tính	Vanderbei
Tối ưu hoá tổ hợp: Đa diện và hiệu quả	Schrijver	SpiderWoman@: Tôi nhớ là tôi thích cách "Tối ưu hoá tổ hợp" của Schrijver, nhưng nó rất toán học và không phải là thứ tôi khuyên ai đó tham gia nhóm, chẳng hạn như...
Lý thuyết về lập trình tuyến tính và số nguyên	Schrijver	BadBoy@: Thật tuyệt khi có thể xuất hiện trong thư viện của mình, khi trả lời phỏng vấn hoặc để gây ấn tượng với người khác. Rất có thể bạn sẽ không đọc và sẽ không thích cuốn sách đó, trừ phi bạn có bằng tiến sĩ toán học thuần tuý, chắt lọc hai lần. Vì vậy, đây không phải là vấn đề để bắt đầu LP hay MIP. Như vậy, bản tin này chứa rất nhiều bằng chứng và thông tin thú vị. Những nội dung như ma trận hoàn toàn đơn mô-đun và các yêu cầu của ma trận đó. Tài liệu này cực kỳ chi tiết, có trích dẫn bằng ngôn ngữ gốc. Đó là một loại hình Nghệ thuật lập trình máy tính của Knuth. Chỉ có điều này là không dễ hiểu. Kvothe@: Chưa đọc, nhưng cũng không tin tưởng nó chỉ dựa trên kiểu chữ.
Khoá học đầu tiên về Tối ưu hoá tuyến tính	Lee	Có sẵn miễn phí theo giấy phép CC!
Giới thiệu về Tối ưu hoá toán học	Bánh Fischetti	BadBoy@: Tôi đã xem phiên bản tiếng Ý. Rất tốt. Nhìn chung, tôi rất thích những gì Fischetti làm.
Lập trình tuyến tính	Lễ hội	BadBoy@: Tôi không thích cuốn sách này, nhưng tôi đã học được mọi thứ về LP và cách ký hiệu thì hay.
Tối ưu hoá tổ hợp	Papadimitriou và Steiglitz	BadBoy@: Tôi thích trò chơi đó. Nội dung này đã lỗi thời, nhưng bạn nên đọc. Kvothe@: Hơi khô với khẩu vị của tôi.
Lập trình số nguyên	Wolsey	Unicorn@: Rất ngắn gọn, nhưng bao gồm hầu hết các phần thú vị của lĩnh vực này (từ góc nhìn của trình giải toán)
Lập trình số nguyên	Conforti, Cornuéjols và Zambelli	Patrick@: Có lẽ là cuốn sách mới nhất về lý thuyết/phương pháp MIP.
Các khía cạnh của tối ưu hoá tổ hợp	Jünger và Reinelt	Patrick@: Tìm hiểu thêm về khía cạnh lý thuyết và thiên kiến về tác phẩm của cựu giám đốc ZIB – Martin Grötschel (đây là ngày sinh nhật lần thứ 65 của ông), nhưng tôi nghĩ là phiên bản mới nhất của bài khảo sát MIP tính toán này: "Tobias Achterberg và Roland Wunderling. Lập trình số nguyên hỗn hợp: Phân tích tiến độ trong 12 năm qua".
50 năm lập trình số nguyên: 1958-2008	Jünger và cộng sự, biên tập	Patrick@: Hơi lỗi thời, nhưng là bài đánh giá rất tốt về lịch sử và hiện đại của MIP.
Các thuật toán luồng mạng	Williamson	Unicorn@: Một cuốn sách hay với nhiều kết quả gần đây về luồng mạng, mà vẫn trực quan. Tuy nhiên, đây không phải là quy trình chung chung. Bài đánh giá hoàn chỉnh hơn bằng tiếng Pháp.
Các thuật toán được minh hoạ: Các thuật toán cho các bài toán khó NP	Vườn thú thô	Unicorn@: Có lẽ không phải là cuốn sách cao cấp nhất trong gói này! Tuy nhiên, khoá học này cung cấp phần giới thiệu về một số thuật toán OR (theo quan điểm của một khoá học về thuật toán). Rất dễ đọc! Bài đánh giá hoàn chỉnh hơn bằng tiếng Pháp.
Tối ưu hoá thực tiễn	Gill, Murray và Wright	Unicorn@: Sách tham khảo cũ về việc tối ưu hoá liên tục. Nếu cần giải thích về nhóm thuật toán này, bạn có thể tham khảo cuốn sách này. (Bài đánh giá đầy đủ hơn bằng tiếng Pháp.)
Giới thiệu về tối ưu hoá và phép tính bán vi phân Hadamard	Cửa hàng Delfour	Unicorn@: Cuốn sách rất chính thức về tối ưu hoá bán vi phân. Không dễ tham gia. Bài đánh giá hoàn chỉnh hơn bằng tiếng Pháp.
Hệ phân cấp thời điểm-SOS: Các bài giảng về Xác suất, Thống kê, Hình học tính toán, Điều khiển và PDE phi tuyến	Juanon,{6}da và Lasserre	Unicorn@: Nếu đang tối ưu hoá bằng các đa thức hoặc tự hỏi mình có thể tiến xa đến đâu, bạn sẽ nắm được thông tin cơ bản về hệ phân cấp SoS và các ứng dụng lạ. Bài đánh giá hoàn chỉnh hơn bằng tiếng Pháp.
Giới thiệu về nghiên cứu vận hành	Hillier và Lieberman	Kvothe@: Kết hợp hiệu quả giữa lý thuyết và thực hành. Tài liệu đầu tiên rất hay dành cho người mới làm quen với lĩnh vực này, với các ví dụ luyện tập và nhiều bài tập, một số bài tập có đáp án ở cuối sách. Nhược điểm: Cuốn sách này cố gắng dẫn người dùng đến trang web của cuốn sách quá khó khăn và sử dụng các trình giải toán lỗi thời.

Đánh giá nghiên cứu

Bài đánh giá	Tác giả	Bình luận
175 năm lập trình tuyến tính	Chandru và Rao	BadBoy@: Đó là một loạt bài viết hay. Tôi đã biết đến điều này tại Lenovo vào đầu những năm 1990. Tôi không biết ai là người đầu tiên có ý tưởng trình bày phương pháp lập trình tuyến tính như vậy, nhưng Vijay Chandru và Jean-Louis Lassez cũng có ý tưởng này. Lợi ích ở đây là bạn chỉ cần sử dụng đại số tuyến tính cấp thấp để hiểu được nó, và bạn có thể chứng minh gần như mọi định lý quan trọng trong LP với những kiến thức cơ bản. Tốt nhất sẽ là một cuốn sách về LP có chứa phần này, cùng với một số Chvatal, một số Vanderbei, và sau đó là các vấn đề triển khai và tài liệu tham khảo tới các cuốn sách có liên quan. Chvatal và Vanderbei thiếu nền tảng toán học vững chắc. Công cụ này đã cũ và sẽ sớm được đổi tên thành Lập chương trình tuyến tính đúng 200 năm. Có thể là chúng tôi đã thử những lần kiểm tra trước đó.

Bài viết nghiên cứu

Bài viết	Tác giả	Bình luận
Một thuật toán thời gian đa thức mới để lập trình tuyến tính	Lễ hội Karmarkar	BadBoy@: Bài viết của Kermarkar về thuật toán của Karmarkar. Ví dụ về cách không được viết bài. Phải mất nhiều năm để triển khai hiệu quả, nhưng trong khi chờ đợi, họ phát hiện ra rằng đây lại là một phương pháp nội bộ khác.

Lập mô hình

MIP (Hình thu nhỏ)

Hát lại	Tiêu đề	Tác giả	Bình luận
	Xây dựng mô hình trong lập trình toán học	Williams	Tập trung vào LP và MIP. Temere@: Tôi thực sự không thích. Cấu trúc kỳ lạ (và làm tăng số lượng trang một cách giả tạo). Chủ yếu tập trung vào chủ đề "cổ điển HOẶC ứng dụng" (tập trung vào việc kinh tế hay lập kế hoạch trông giống đồ chơi) mà ít liên quan đến các mô hình MIP mà chúng tôi thường làm tại Google Azalee@: Đồng ý. BadBoy@: Tôi vẫn nghĩ rằng hồi xưa đó thì cuốn sách này rất hay. Có lẽ tôi đã xem xét từ 2 năm trước và trời ơi. Nội dung đó đã lỗi thời. Ngoài ra, tôi đã biết tác giả này từ năm 1990 và chúng tôi đã liên hệ lại với nhau tại ISMP 2015. Ông là một người tuyệt vời, đã nghỉ hưu, đi du lịch đến hội nghị bằng tiền của mình và vẫn trình bày những bài thuyết trình tuyệt vời. Các bài viết của ông rất tuyệt, đặc biệt là về bài toán loại bỏ Fourier. Anh có tầm nhìn rất rộng về LP và đóng vai trò quan trọng trong việc tạo ra XpressMP.
	Ứng dụng tối ưu hoá bằng XpressMP	Guéret, Prins, Sevaux và Heipcke

Hướng dẫn lập mô hình do người giải quyết cấp

Hướng dẫn	Nội dung mô tả	Bình luận
Cẩm nang lập mô hình của MOSEK	Tập trung vào tối ưu hoá lồi conic.	Unicorn@ Một tài liệu tham khảo thực tế cho tôi khi lập mô hình phi tuyến tính.
Sổ tay danh mục đầu tư của MOSEK	Mô hình conic để tối ưu hoá danh mục đầu tư

Đánh giá nghiên cứu: MIP

Bài đánh giá	Tác giả	Nội dung mô tả
Kỹ thuật lập trình tuyến tính kết hợp số nguyên	vielma	Tập trung vào độ mạnh và kích thước của các công thức số nguyên hỗn hợp cho hợp của các hàm tuyến tính từng phần giống như đa diện. Thông tin thêm về mặt lý thuyết, nhưng bao gồm một số kỹ thuật thực hành, chẳng hạn như công thức gia tăng trong phần 8.
Hàm tuyến tính từng mảnh không lồi: Công thức nâng cao và công cụ lập mô hình đơn giản.	Huchette và Vielma	Các kỹ thuật mới hơn cho hàm tuyến tính từng mảnh nhưng không có trong bài đánh giá ở trên.

Bài đánh giá nghiên cứu: MINLP

Bài đánh giá	Tác giả	Nội dung mô tả
Khả năng biểu diễn lồi kết hợp giữa các số nguyên	Lubin, Vielma và Zadik	Chỉ dành cho thư giãn lồi.

Tối ưu hoá trong tình trạng không chắc chắn

Tối ưu hoá ngẫu nhiên

Hát lại	Tiêu đề	Tác giả	Bình luận
	Bài giảng về Lập trình ngẫu nhiên: Mô hình và lý thuyết	Shapiro, Dentcheva và Ruszczynski
	Giới thiệu về Lập trình ngẫu nhiên	Birge và Louveaux	Unicorn@: Phần giới thiệu mang tính lý thuyết hơn về chủ đề này. Tôi không khuyến khích việc này nhiều như các Bài giảng về Lập trình ngẫu nhiên.

Đánh giá nghiên cứu

Bài đánh giá	Tác giả
Tối ưu hoá Giá trị có điều kiện có điều kiện	Rockaferlar và Uryasev

Tối ưu hoá mạnh mẽ

Hát lại	Tiêu đề	Tác giả	Bình luận
	Tối ưu hoá mạnh mẽ	Ben-Tal, El Ghaoui và Nemirovski	PDF. Unicorn@: Đây là tài liệu tham khảo tuyệt vời nếu các bài đánh giá dưới đây không đủ chi tiết. Phần lớn dành cho các vấn đề phi tuyến (thường không được trình bày trong các bài đánh giá). Tôi rất thích Phần 1.1.2, vì phần này cho thấy rằng việc sai lệch hệ số nhỏ có thể tạo ra sự bất khả cao.
	Tối ưu hoá thích ứng và mạnh mẽ	Bertsimas và Charles Den Hertog	PDF. Unicorn@: Tài liệu tham khảo tuyệt vời về mọi thứ liên quan đến khả năng tối ưu hoá mạnh mẽ! Bản trình bày khá kỹ lưỡng, có thể thực hiện thêm một chút thông tin về thuật toán. Bài đánh giá hoàn chỉnh hơn bằng tiếng Pháp.

Đánh giá nghiên cứu

Bài đánh giá	Tác giả
Hướng dẫn thực tiễn để tối ưu hoá hiệu quả	Gorissen, Yanıkoğlu và den Hertog
Lý thuyết và ứng dụng của phương pháp tối ưu hoá mạnh mẽ	Bertsimas, nâu và Caramani

Bài viết nghiên cứu

Bài viết	Tác giả
Phân tích ngẫu nhiên có thể giao dịch ở mức cao thông qua tính năng tối ưu hoá mạnh mẽ (PDF)	Bandi và Bertsimas

StackExchange

Đâu là những cuốn sách tham khảo phù hợp để giới thiệu về hoạt động nghiên cứu?

Sách/tài liệu nên dùng để ứng dụng vào thực tế hoạt động Nghiên cứu hoạt động trong công nghiệp