4   Artículos

 
en línea
Elias Munapo     Pág. 59 - 69
The paper presents a new reformulation approach to reduce the complexity of a branch and bound algorithm for solving the knapsack linear integer problem. The branch and bound algorithm in general relies on the usual strategy of first relaxing the integer... ver más
Revista: Eastern-European Journal of Enterprise Technologies    Formato: Electrónico

 
en línea
Yuan Ping, Baocang Wang, Shengli Tian, Jingxian Zhou and Hui Ma    
By introducing an easy knapsack-type problem, a probabilistic knapsack-type public key cryptosystem (PKCHD) is proposed. It uses a Chinese remainder theorem to disguise the easy knapsack sequence. Thence, to recover the trapdoor information, the implicit... ver más
Revista: Information    Formato: Electrónico

« Anterior     Página: 1 de 1     Siguiente »