Tối ưu lập kế hoạch

Back tracking with branch and bound. Ý tưởng: Sử dụng 2 mảng x và y để lưu thứ tự khách hàng được phục vụ. Trong đó, yk chỉ khách hàng đầu tiên được phụ vụ bởi nhân viên k, với k = 1, ..., K. Tài liệu được sưu tầm gồm 14 trang, giúp các bạn ôn luyện và phục vụ cho việc học tập, đạt kết quả tốt. Mời các bạn đón xem!

Có N khách hàng 1, 2, . . . , N cần được bảo trì mạng internet. Khách hàng i ở địa điểm i = 1, . . . , N. Việc bảo trì cho khách hàng i kéo dài d(i) đơn vị thời gian (s). Có K nhân viên kỹ thuật ở trụ sở công ty (điểm 0) và có thời điểm bắt đầu làm việc là t0 = 0. Tài liệu được sưu tầm gồm 20 trang, giúp các bạn nắm vững kiến thức, rèn luyện kỹ năng và đạt được kết quả tốt trong học tập. Mời các bạn đón xem!

This book is about convex optimization, a special class of mathematical optimiza-tion problems, which includes least-squares and linear programming problems. It is well known that least-squares and linear programming problems have a fairly complete theory, arise in a variety of applications, and can be solved numerically very efficiently. The basic point of this book is that the same can be said for the larger class of convex optimization problems.

This is a collection of additional exercises, meant to supplement those found in the book Convex Optimization, by Stephen Boyd and Lieven Vandenberghe. These exercises were used in several courses on convex optimization, EE364a (Stanford), EE236b (UCLA), or 6.975 (MIT), usually for
homework, but sometimes as exam questions. Some of the exercises were originally written for the book, but didn’t make the final cut.

CONTENT

• Optimization problems
• Optimization problem classification
• Applications
• Topics

1. Introduction

• mathematical optimization

• least-squares and linear programming

• convex optimization

• example