Trong bài báo này, chúng tôi đề xuất Balans, một siêu giải thuật thích ứng cho lập trình số nguyên hỗn hợp (MIP) với khả năng học trực tuyến mà không cần đào tạo trước. Balans dựa trên một thuật toán tìm kiếm lân cận lớn thích ứng chạy trên một bộ giải MIP, liên tục áp dụng các toán tử hủy và sửa vùng lân cận. Việc lựa chọn giữa các định nghĩa vùng lân cận khác nhau được thực hiện trên cơ sở từng trường hợp, theo thời gian thực, thông qua một thuật toán băng nhóm nhiều nhánh. Kết quả thực nghiệm cho thấy Balans vượt trội hơn các bộ giải MIP cơ bản, vượt trội hơn việc sửa lỗi trên một vùng lân cận tối ưu duy nhất và vượt trội hơn các phương pháp tìm kiếm lân cận lớn hiện đại cho MIP. Balans có khả năng cấu hình cao và được phát hành dưới dạng phần mềm mã nguồn mở, độc lập với bộ giải MIP.
