Constantine Toregas1, Ralph W. Swain1, Charles ReVelle2, Lawrence A. Bergman3
1Cornell University, Ithaca, New York
2The Johns Hopkins University Baltimore, Maryland
3Dansker Company, New York, New York
Tóm tắt
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ố.
