Luận án Một số bài toán tối ưu trong lý thuyết xếp hàng và ứng dụng

Luận án đã xây dựng và đề xuất hai bài toán về phân chia dòng công việc (jobs) vào mạng một cách tối ưu, trên những nghiên cứu các kết quả nghiên cứu của các tác giả Hong Chen, David D.Yao về mạng hàng đợi, cụ thể luận án đã đưa ra và giải quyết một số bài toán về mạng hàng đợi: bài toán 1 luận án đưa ra là bài toán có tính chất phân loại đối với các loại yêu cầu công việc (jobs) và khả năng chấp nhận của các nút đối với các loại yêu cầu công việc (jobs). Bài toán 2 luận án muốn nêu việc phân chia dòng yêu cầu công việc (jobs) theo năng lực (thông lượng) của các nút và giải các bài toán đó thông qua thuật toán Gomory.