Showing 1–2 of 2 results for author: Hajdu-Macelaru, M

Classical hybrid approaches on a transportation problem with gas emissions constraints

Authors: Camelia-M. Pintea, Petrica C. Pop, Mara Hajdu-Macelaru

Abstract: In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with particular demands, the objective is to keep the pollution factor in a given range while the total cost of the transportation is as low as possible. In order to solv… ▽ More In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with particular demands, the objective is to keep the pollution factor in a given range while the total cost of the transportation is as low as possible. In order to solve this problem, we developed several hybrid variants of the nearest neighbor classical approach. The proposed models are analyzed on a set of instances used in the literature. The preliminary results shows that the newly approaches are attractive and appropriate for solving the described transportation problem. △ Less

Submitted 14 November, 2012; originally announced November 2012.

Comments: 4 pages, 1 figure

Journal ref: Advances in Intelligent Systems and Computing, 188:449-458, 2013

Comparing several heuristics for a packing problem

Authors: Camelia-M. Pintea, Cristian Pascan, Mara Hajdu-Macelaru

Abstract: Packing problems are in general NP-hard, even for simple cases. Since now there are no highly efficient algorithms available for solving packing problems. The two-dimensional bin packing problem is about packing all given rectangular items, into a minimum size rectangular bin, without overlapping. The restriction is that the items cannot be rotated. The current paper is comparing a greedy algorith… ▽ More Packing problems are in general NP-hard, even for simple cases. Since now there are no highly efficient algorithms available for solving packing problems. The two-dimensional bin packing problem is about packing all given rectangular items, into a minimum size rectangular bin, without overlapping. The restriction is that the items cannot be rotated. The current paper is comparing a greedy algorithm with a hybrid genetic algorithm in order to see which technique is better for the given problem. The algorithms are tested on different sizes data. △ Less

Submitted 10 October, 2012; originally announced October 2012.

Comments: 5 figures, 2 tables; accepted: International Journal of Advanced Intelligence Paradigms

Journal ref: Int J Advanced Intelligence Paradigms 4(3/4):268-277 (2012)