22
Tôi là newbie cho lập trình tuyến tính nguyên. Tôi định sử dụng bộ giải mã lập trình tuyến tính số nguyên để giải quyết vấn đề tối ưu hóa tổ hợp của tôi. Tôi quen thuộc hơn với C++/lập trình hướng đối tượng trên một IDE. Bây giờ tôi đang sử dụng NetBeans với Cygwin để viết các ứng dụng của tôi hầu hết thời gian.Làm cách nào để chọn trình giải mã lập trình tuyến tính nguyên?
Tôi có thể hỏi liệu có giải pháp ILP dễ sử dụng cho tôi không? Hoặc nó phụ thuộc vào vấn đề tôi muốn giải quyết? Tôi đang cố gắng thực hiện một số tối ưu hóa ánh xạ tài nguyên. Vui lòng cho tôi biết nếu bạn có thêm thông tin.
Cảm ơn bạn rất nhiều, Cassie.
Cảm ơn bạn rất nhiều. Vấn đề của tôi về cơ bản là việc ánh xạ tới các máy trên một biểu đồ nhiệm vụ để lên lịch. Vì vậy, tôi có một đồ thị nhiệm vụ. Mỗi nút đại diện cho một công việc cần được vận hành trên một máy. Việc ánh xạ các công việc khác nhau cho các máy tính dẫn đến tổng thời gian lên lịch khác nhau trên con đường tới hạn. Mục tiêu của tôi là tìm thời gian lập kế hoạch minimun của một số nhiệm vụ giữa các công việc với máy. Vì vậy, làm bất cứ ai biết bất kỳ giải quyết sử dụng dễ dàng mà không yêu cầu backgound lập trình mạnh mẽ cho tôi để sử dụng? Cảm ơn nhiều.Cassie – Cassie
Vâng, loại lịch trình này là một lĩnh vực nghiên cứu hoàn chỉnh. Một số vấn đề có thể được giải quyết bằng thuật toán đường đi ngắn nhất (nếu bạn không có ràng buộc về nhiệm vụ đồng thời). Nếu máy của bạn có thể đọc được, thì có các thuật toán đa thức đơn giản. Nếu không, rất có thể là tốt nếu bạn gặp khó khăn. Hãy thử sử dụng CBC như một hộp đen (nhưng bạn sẽ cần phải tìm hiểu làm thế nào để mô hình hóa các vấn đề đó trong một mô hình tuyến tính), hoặc cố gắng mã mã phân nhánh của riêng bạn :) –