TThe last two sections of the chapt

T

The last two sections of the chapter deal with bipartite matching. This is the problem of finding an optimal pairing of elements taken from two disjoint sets. Examples include matching workers and jobs, high school graduates and colleges, and men and women for marriage. Section 10.3 deals with the problem of maximizing the number of matched pairs; Section 10.4 is concerned with the matching stability.

We also discuss several iterative-improvement algorithms in Section 12.3, where we consider approximation algorithms for the traveling salesman and knap-sack problems. Other examples of iterative-improvement algorithms can be found in the algorithms textbook by Moret and Shapiro [Mor91], books on continuous and discrete optimization (e.g., [Nem89]), and the literature on heuristic search (e.g., [Mic10]).

Kết quả (Việt) 1:

TPhần hai của chương đối phó với phù hợp với hai phía. Đây là vấn đề của việc tìm kiếm một kết nối tối ưu của yếu tố Lấy từ hai các bộ. Ví dụ bao gồm phù hợp với người lao động và việc làm, sinh viên tốt nghiệp trường trung học và cao đẳng, và người đàn ông và phụ nữ cho hôn nhân. Phần 10.3 đề với vấn đề của tối đa hóa số lượng các cặp phù hợp; Phần 10.4 là có liên quan với sự ổn định phù hợp.Chúng tôi cũng thảo luận về một số thuật toán lặp đi lặp lại sự cải tiến trong phần 12.3, nơi chúng tôi xem xét các thuật toán xấp xỉ cho nhân viên bán hàng du lịch và các vấn đề bao knap. Các ví dụ khác của lặp đi lặp lại cải thiện thuật toán có thể được tìm thấy trong các sách giáo khoa giải thuật bởi Moret và Shapiro [Mor91], cuốn sách về tối ưu hóa liên tục và rời rạc (ví dụ: [Nem89]), và các tài liệu trên heuristic tìm kiếm (ví dụ: [Mic10]).

Kết quả (Việt) 2:

T Hai phần cuối cùng của chương thỏa thuận với kết hợp hai phía. Đây là vấn đề của việc tìm kiếm một cặp tối ưu các yếu tố lấy từ hai bộ tách rời nhau. Ví dụ như công nhân và phù hợp với công việc, sinh viên tốt nghiệp các trường cao đẳng và trường trung học, và những người đàn ông và phụ nữ để kết hôn. Phần 10.3 giao dịch với các vấn đề tối đa hóa số lượng các cặp phù hợp; Mục 10.4 là có liên quan với sự ổn định phù hợp. Chúng tôi cũng thảo luận về một số thuật toán lặp đi lặp lại lớn hơn nữa trong phần 12.3, nơi mà chúng ta xem xét các thuật toán xấp xỉ cho các nhân viên bán hàng đi du lịch và gò-bao vấn đề. Các ví dụ khác của các thuật toán lặp đi lặp lại, cải tiến có thể được tìm thấy trong các thuật toán sách giáo khoa bằng Moret và Shapiro [Mor91], cuốn sách về tối ưu hóa liên tục và rời rạc (ví dụ, [Nem89]), và các tài liệu về tìm kiếm heuristic (ví dụ, [Mic10]).