Trong những năm gần đây nhiều nhà toán học đã chuyển sang nghiên cứu giải quyết bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị. Trong báo cáo này, em sẽ trình bày thuật toán xấp xỉ ngoài giải bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị của H.P. Benson, đó là nội dung bài báo: "Hybrid Approach for Solving Multipe-Objective Linear Programs in Outcome Space". Jota: Vol. 98, NO. 1, July, 1998.

Trong báo cáo này ngoài phần mục lục, mở đầu, phụ lục và tài liệu trích dẫn còn có 3 chương:

Chương I: Một số khái niệm cơ bản về giải tích lồi và bài toán qui hoạch tuyến tính.

Chương II: Bài toán qui hoạch tuyến tính đa mục tiêu.

Chương III: Bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị.

Nội dung các chương như sau:

Chương I: Giới thiệu một số kiến thức cơ bản về giải tích lồi để áp dụng cho các phần sau, và phương pháp đơn hình dùng để giải bài toán qui hoạch tuyến tính.

Chương II: Giới thiệu tổng quát về bài toán qui hoạch đa mục tiêu: mô hình toán học, khái niệm nghiệm hữu hiệu và hữu hiệu yếu, lý do giải bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị.

Chương III: Giới thiệu thuật toán xấp xỉ ngoài giải bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị.