Efficiency improvement in explicit enumeration for integer programming problems

Author(s):  
S. G. Chen
Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1211
Author(s):  
Ivona Brajević

The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms.


2014 ◽  
Vol 8 (2) ◽  
pp. 7-37
Author(s):  
Abdul-Salam Sibidoo Mubashiru

Network models and integer programming are well known variety of decision making problems. A very useful and widespread area of application is the management and efficient use of scarce resources to increase productivity. These applications include operational problems such as the distributions of goods, production scheduling and machine sequencing, and planning problems such as capital budgeting facility allocation, portfolio selection, and design problems such as telecommunication and transportation network design. The transportation problem, which is one of network integer programming problems is a problem that deals with distributing any commodity from any group of 'sources' to any group of destinations or 'sinks' in the most cost effective way with a given 'supply' and 'demand' constraints. Depending on the nature of the cost function, the transportation problem can be categorized into linear and nonlinear transportation problem. We applied Karush-Kuhn-Tucker (KKT) optimality algorithm to solve our problem of transportation with volume discount for a logistic operator in Ghana.


Sign in / Sign up

Export Citation Format

Share Document