Abstract:

A new combinatorial optimization model, named  article exchange model (AEM), is proposed that is extracted from the daily article exchange actions among multiparticipators, and the corresponding algorithm to solve AEM is presented successively. The proposed combinatorial model can be used to deal with a kind of shortest tour problems in noncomplete graph. The effectiveness and efficiency were verified by the numerical experiments with dimensions up to millions.

Key words: article exchange, combinatorial optimization;  gene regulation, protein regulation