SATLab công bố bài báo Q1 ISI trên tạp chí Computational Optimization and Applications! Xem các công bố ↗

Dự án nghiên cứu & ứng dụng

Các dự án trọng điểm đang triển khai nhằm phát triển bộ giải SAT/MaxSAT hiệu năng cao, công cụ lý giải tự động và các ứng dụng tối ưu hóa công nghiệp.

Dự án nghiên cứu trọng điểm

BỘ GIẢI NỀN TẢNG 2024 – Hiện tại

1. SCLib: Thư viện bộ đếm dùng chung & hệ sinh thái bộ giải

Thư viện C++ hiệu năng cao tối ưu việc sinh các biến thể bộ đếm tuần tự (NSC), mã hóa ràng buộc đếm dạng bậc thang (AMO/AMK) và chuyển đổi Pseudo-Boolean.

Chủ trì: HVCH. Trương Xuân Hiếu, TS. Tô Văn Khánh
ỨNG DỤNG CÔNG NGHIỆP 2025 – Hiện tại

2. MaxSAT-DDD: Hệ thống điều hành & lập lại lịch tàu hỏa

Hệ thống lập lại biểu đồ chạy tàu thời gian thực kết hợp kỹ thuật lan truyền Dynamic Decoupled Domain (DDD) với mô hình mã hóa MaxSAT cho mạng lưới đường sắt đơn và đa ray.

Chủ trì: ThS. Kiều Văn Tuyên, Nguyễn Hữu Tân, TS. Tô Văn Khánh
SẢN XUẤT THÔNG MINH 2025 – Hiện tại

3. SALBP-Power: Tối ưu đỉnh công suất dây chuyền sản xuất

Mô hình mã hóa SAT giải quyết bài toán giảm thiểu đỉnh công suất tiêu thụ điện và thời gian hoàn thành (makespan) trong dây chuyền lắp ráp (SALBP / UALBP).

Chủ trì: ThS. Kiều Văn Tuyên, Nguyễn Chí Phong, Hoàng Gia Bảo, TS. Tô Văn Khánh
TỐI ƯU KHÔNG GIAN 2024 – Hiện tại

4. SAT-Packing: Đóng gói dải 2D & cắt cuộn nguyên liệu

Mô hình mã hóa SAT và MaxSAT gọn giải chính xác các bài toán đóng gói dải 2D (Strip Packing), Bin Packing 2D và cắt cuộn nguyên liệu công nghiệp.

Chủ trì: ThS. Kiều Văn Tuyên, Lê Quý Dương, Hoàng Linh Chi, TS. Tô Văn Khánh
LÝ THUYẾT ĐỒ THỊ 2024 – Hiện tại

5. SAT-Graph: Gán nhãn đồ thị & phân bổ tần số di động

Thuật toán giải chính xác dựa trên SAT cho các bài toán Antibandwidth, Cyclic Antibandwidth, Radio-k Labeling, tô đa màu và phân bổ tần số mạng di động.

Chủ trì: HVCH. Trương Xuân Hiếu, HVCH. Đào Xuân Nghĩa, Nguyễn Kim Trung Đức, TS. Tô Văn Khánh