Vị Trí Của Cơ Sở Dịch Vụ Khẩn Cấp

Bài báo này xem xét vị trí của các cơ sở khẩn cấp như một bài toán bao phủ tập hợp với chi phí bằng nhau trong mục tiêu. Các tập hợp được tạo thành từ các điểm cơ sở tiềm năng trong một khoảng thời gian hoặc khoảng cách xác định của mỗi điểm nhu cầu. Một ràng buộc được viết cho mỗi điểm nhu cầu yêu cầu phải được "bao phủ", và lập trình tuyến tính được áp dụng để giải quyết bài toán bao phủ, một ràng buộc cắt đơn được thêm vào khi cần thiết để giải quyết các giải pháp phân số.