Nishant Kumar Singh, Susobhan Baidya
This paper presents Ant colony optimization metaheuristic solution for Bin packing problem (BPP). In the BPP, the aim is to combine a set of items into bins of a certain capacity so as to minimize the total number of bins. The bin packing is a well-known NP-hard combinatorial optimization problem. Only very little instances can be solved exactly, so for real-world problems we have to rely on heuristic solution methods. We are proposing an ant based optimization which was introduced by Dorigo in 1992, which in the past proved appropriate to solve many optimization problems. This ACO is inspired by the path-finding abilities of real ant colonies. It combines an artificial pheromone trail with simple heuristic information to stochastically build new solutions. This paper explores the ability of the ACO algorithm to balance between bins and objects in its decision making process. The solution quality and time to solution make ACO competitive as an optimization technique for NP-hard problems in which various factors such as cost and length are involved.
@article{2996d4e2-bd42-4d85-b98a-f8f905e22f35,
title={A NOVEL WORK FOR BIN PACKING PROBLEM BY},
author={Nishant Kumar Singh and Susobhan Baidya},
year={2026},
language={en}
}TY - JOUR TI - A NOVEL WORK FOR BIN PACKING PROBLEM BY AU - Nishant Kumar Singh AU - Susobhan Baidya PY - 2026 LA - en ER -
This paper addresses the challenge of assessing the feasibility of wind power plant projects at sites with insufficient or no local historic wind data
Important advances in electrochemical engineering technology over the last three decades have fostered the development of a lternative methods to alle
Increasing volumes of waste printed circuit boards from obsolete electronic equipment posed escalating environmental risks and resource losses due to
The leachability tests for manufacturing scrap TV boards (STVB) have indicated the release of metals beyond the limit levels with potential problems f