This paper presents particle swarm optimization (PSO) method to find the prime factors of a composite number. Integer factorization is a well known NP hard problem and security of many cryptosystem is based on difficulty of integer factorization. A particle swarm optimization algorithm for integer factorization has been devised and tested on different 100 numbers. It has been found that the PSO...

A manufacturer’s assortment is the set of products that the company offers to its customers. Assortment planning considerably affects both the sales revenue and product offering costs for the company and it had experienced growing attention across different industries over recent decades. In this study, we propose a modeling framework that seeks to identify the optimal assortment for a manufact...

Integer programming-based local search (IPbLS) is a metaheuristic recently proposed for solving linear combinatorial optimization problems. IPbLS is basically the same as the first-choice hillclimbing except for using integer programming for neighbor generation. Meanwhile, the multidimensional knapsack problem (MKP) is one of the most well-known linear combinatorial optimization problems and ha...

We describe the constraint model transformation system Cadmium, focussing on its application. We discuss how we use it to reduce solver-independent models in the medium-level modelling language MiniZinc into equivalent models for finite domain constraint solvers and integer linear programming solvers.

Abstract—Resource –constrained project scheduling problem (RCPSP) is a well known NP hard problem. This paper proposes a hybrid approach of constraint programming (CP) and integer programming (IP) which could solve RCPSP with ideal efficiency and quality. Constraint propagation is key element of constraint programming and is widely used in cumulative resource problem (CRP). CRP can be taken as ...

A manufacturer’s assortment is the set of products that the company offers to its customers. Assortment planning considerably affects both the sales revenue and product offering costs for the company and it had experienced growing attention across different industries over recent decades. In this study, we propose a modeling framework that seeks to identify the optimal assortment for a manufact...