Thuật toán out-of-kilter áp dụng cho ùn tắc giao thông

Thuật toán out-of-kilter tìm kiếm một phân bổ chi phí tối thiểu của các dòng chảy đến một mạng lưới được định nghĩa bằng các cung một chiều, mỗi cung đều có giới hạn trên và dưới về dòng chảy và một chi phí. Đây là một thuật toán lập trình toán học khai thác cấu trúc mạng lưới của dữ liệu. Hàm mục tiêu, là tổng giá trị của tất cả các cung của các tích, chi phí×dòng chảy, là một hàm tuyến tính. Thuật toán được áp dụng theo một cách mới để tối thiểu hóa một chuỗi các hàm tuyến tính trong một phương pháp heuristic nhằm giảm giá trị của một hàm bậc hai không lồi, đo lường tình trạng ùn tắc giao thông. Các hệ số trong các hàm tuyến tính này được chọn theo cách mà tránh được một trong những cạm bẫy xảy ra khi phương pháp Beale được áp dụng cho một hàm bậc hai như vậy. Phương pháp này không đảm bảo tính tối ưu nhưng đã sản xuất ra các kết quả tối ưu với các mạng nhỏ đến mức phương pháp lập trình tuyến tính nguyên phù hợp.