The degree constraints ensure that

The degree constraints ensure that the designed topology has no more than  links into and out of each node. The bidirectional lightpath constraint bij = bji ensures that the resulting topology has only bidirectional lightpaths; that is, if there is a lightpath from node i to node j, there is also a lightpath from node j to node i. The constraints bij ∈{ 0,1} restrict the bij to take on only the values 0 or 1. As we will see shortly, but for these constraints, the problem would have been easy to solve! Note that the objective function and the constraints are linear functions of the variables (λsd ij , λij, λmax, bij). A mathematical program with this property is called a linear program (LP) if, in addition, all the variables are real. It is called an integer linear program (ILP) if all the variables are restricted to take integer values.

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

Những hạn chế mức độ đảm bảo rằng cấu trúc liên kết được thiết kế có không nhiều hơn liên kết vào và ra khỏi mỗi nút. Hai chiều lightpath hạn chế bij = bji, đảm bảo rằng cấu trúc liên kết quả đã chỉ hai chiều lightpaths; đó là, nếu có một lightpath từ nút tôi để nút j, đó cũng là một lightpath từ nút j đến nút i. Những hạn chế bij ∈ {0,1} hạn chế bij đi trên chỉ là những giá trị 0 hoặc 1. Như chúng ta sẽ thấy một thời gian ngắn, nhưng đối với những hạn chế, các vấn đề đã có dễ dàng để giải quyết! Lưu ý rằng hàm mục tiêu và những hạn chế chức năng tuyến tính của các biến (λsd ij, λij, λmax, bij). Một chương trình toán học với tài sản này được gọi là một chương trình tuyến tính (LP) nếu, ngoài ra, tất cả các biến thực sự. Nó được gọi là một chương trình số nguyên tuyến tính (ILP) nếu tất cả các biến được giới hạn để có giá trị số nguyên.

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

Các chế độ đảm bảo rằng các cấu trúc liên kết được thiết kế không có nhiều hơn? liên kết vào và ra của mỗi nút. Các đường quang hai hướng hạn chế bij = BJI đảm bảo rằng các cấu trúc liên kết kết quả có đường quang chỉ hai chiều; có nghĩa là, nếu có một đường quang từ nút i đến nút j, đó cũng là một đường quang từ nút j đến nút i. Các khó khăn bij ∈ {0,1} hạn chế bij để đưa vào chỉ các giá trị 0 hoặc 1. Như chúng ta sẽ thấy ngay, nhưng đối với những khó khăn, vấn đề sẽ được dễ dàng để giải quyết! Lưu ý rằng hàm mục tiêu và các ràng buộc là các hàm tuyến tính của các biến (λsd ij, λij, λmax, bij). Một chương trình toán học với các tài sản này được gọi là một chương trình tuyến tính (LP) nếu, thêm vào đó, tất cả các biến là có thật. Nó được gọi là một chương trình nguyên tuyến tính (ILP) nếu tất cả các biến được hạn chế để có giá trị số nguyên.