Competitive algorithm for scheduling of sharing machines with rental discount

For this issue, Pavel Vesely has contributed a wonderful overview of the ideas that were used in his SODA paper on packet scheduling with Marek Chrobak, Lukasz Jez and Jiri Sgall. This is a problem for which a 2-competitive algorithm as well as a lower bound of ϕ ≈ 1:618 was known already twenty years ago, but which resisted resolution for a long time. It is great that this problem has nally been resolved and that Pavel was willing to explain more of the ideas behind it for this column. He also provides an overview of open problems in this area.

Download Full-text

Packet Scheduling

ACM SIGACT News ◽

10.1145/3471469.3471481 ◽

2021 ◽

Vol 52 (2) ◽

pp. 72-84

Author(s):

Pavel Veselý

Keyword(s):

Packet Scheduling ◽

Golden Ratio ◽

Buffer Management ◽

Competitive Algorithm ◽

Its Analysis ◽

Open Questions

Online packet scheduling with deadlines is one of the fundamental models in buffer management. Recently, the author together with Chrobak, Jez, and Sgall (SODA 2019) designed an optimal ϕ-competitive algorithm for this problem, where ϕ ≈1.618 is the golden ratio. In this column, we sketch ideas that led us to the development of this algorithm and outline the concepts in its analysis. We also highlight open questions in packet scheduling.

Download Full-text

Optimization of Cold-Formed Channel Sections Using Imperialist Competitive Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.166-169.493 ◽

2012 ◽

Vol 166-169 ◽

pp. 493-496

Author(s):

Roya Kohandel ◽

Behzad Abdi ◽

Poi Ngian Shek ◽

M.Md. Tahir ◽

Ahmad Beng Hong Kueh

Keyword(s):

Sequential Quadratic Programming ◽

Optimization Problems ◽

Imperialist Competitive Algorithm ◽

Computational Method ◽

Compression Force ◽

Sqp Method ◽

Competitive Algorithm ◽

Different Types ◽

Formed Channel ◽

Good Agreement

The Imperialist Competitive Algorithm (ICA) is a novel computational method based on the concept of socio-political motivated strategy, which is usually used to solve different types of optimization problems. This paper presents the optimization of cold-formed channel section subjected to axial compression force utilizing the ICA method. The results are then compared to the Genetic Algorithm (GA) and Sequential Quadratic Programming (SQP) algorithm for validation purpose. The results obtained from the ICA method is in good agreement with the GA and SQP method in terms of weight but slightly different in the geometry shape.

Download Full-text

Operational optimization of binary distillation column to achieve product quality using Imperialist Competitive Algorithm (ICA)

2016 6th International Annual Engineering Seminar (InAES) ◽

10.1109/inaes.2016.7821917 ◽

2016 ◽

Cited By ~ 1

Author(s):

Nur Fitriyani ◽

Sisca D.N Nahdliyah ◽

Totok R. Biyanto

Keyword(s):

Product Quality ◽

Distillation Column ◽

Imperialist Competitive Algorithm ◽

Competitive Algorithm ◽

Operational Optimization

Download Full-text

Imperialist Competitive Algorithm for Multiobjective Optimization of Ellipsoidal Head of Pressure Vessel

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.110-116.3422 ◽

2011 ◽

Vol 110-116 ◽

pp. 3422-3428 ◽

Cited By ~ 1

Author(s):

Behzad Abdi ◽

Hamid Mozafari ◽

Ayob Amran ◽

Roya Kohandel

Keyword(s):

Genetic Algorithm ◽

Pressure Vessel ◽

Shear Force ◽

Minimum Weight ◽

Bending Moment ◽

Imperialist Competitive Algorithm ◽

Optimum Shape ◽

Working Pressure ◽

Competitive Algorithm ◽

Bending Stresses

This work devoted to an ellipsoidal head of pressure vessel under internal pressure load. The analysis is aimed at finding an optimum weight of ellipsoidal head of pressure vessel due to maximum working pressure that ensures its full charge with stresses by using imperialist competitive algorithm and genetic algorithm. In head of pressure vessel the region of its joint with the cylindrical shell is loaded with shear force and bending moments. The load causes high bending stresses in the region of the joint. Therefore, imperialist competitive algorithm was used here to find the optimum shape of a head with minimum weight and maximum working pressure which the shear force and the bending moment moved toward zero. Two different size ellipsoidal head examples are selected and studied. The imperialist competitive algorithm results are compared with the genetic algorithm results.

Download Full-text