The model is a form of winner deter

The model is a form of winner determination problem in multi-unit combinatorial auctions in which
there are exclusive OR constraints (second constraints) between some of bids. This kind of problem
is categorized in the class of NP-Complete combinatorial optimization problems as proved in
(Sandholm et al., 2002). We employed a genetic algorithm to efficiently find a good or probably
near-optimal solution for the problem

Kết quả (Việt) 1:

Các mô hình là một hình thức của các vấn đề xác định người chiến thắng trong đấu giá tổ hợp của nhiều đơn vị trong đókhông có độc quyền OR khó khăn (hai hạn chế) giữa một số giá thầu. Loại vấn đềđược phân loại trong lớp NP-đầy đủ tối ưu hóa tổ hợp những vấn đề như đã chứng minh trong(Sandholm et al., 2002). Chúng tôi sử dụng một thuật toán di truyền để hiệu quả tìm kiếm tốt hoặc có lẽgần tối ưu giải pháp cho vấn đề

Kết quả (Việt) 2:

Mô hình này là một hình thức của vấn đề quyết tâm chiến thắng trong nhiều đơn vị bán đấu giá tổ hợp trong đó
có (hạn chế thứ hai) độc quyền hoặc hạn chế giữa một số hồ sơ dự thầu. Đây là loại vấn đề
được phân loại trong các lớp học của các vấn đề tổ hợp tối ưu hóa NP-đầy đủ như đã chứng minh trong
(Sandholm et al., 2002). Chúng tôi sử dụng một thuật toán di truyền để tìm một cách hiệu quả tốt hay có lẽ
giải pháp gần tối ưu cho vấn đề