Iranian Journal of Operations Research
مجله انجمن ایرانی تحقیق در عملیات
IJOR
Basic Sciences
http://iors.ir/journal
0
user
2008-1189
10.29252/iors
en
jalali
1395
1
1
gregorian
2016
4
1
7
1
online
1
fulltext
en
An Integer Programming Model and a Tabu Search Algorithm to Generate α-labeling of Special Classes of Quadratic Graphs
Discrete Optimization
Discrete Optimization
پژوهشی
Original
<p><em>First, an integer programming model is proposed to find an α-labeling for quadratic graphs</em><em>. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs</em><em>, not previously reported in the literature. Then, the main theorem of the paper is presented. We show how a problem in graph theory can be modeled and solved by an integer programming model and a metaheuristic approach.</em></p>
Graph labeling, α-labeling, Quadratic graphs, Integer programming, Tabu search algorithm
1
17
http://iors.ir/journal/browse.php?a_code=A-10-11-1&slc_lang=en&sid=1
Kourosh
Eshghi
eshghi@sharif.edu
`00031947532846001610`

00031947532846001610
Yes
Sharif University
Mohsen
Salarrezaei
m_salarrezaei@alum.sharif.edu,
`00031947532846001611`

00031947532846001611
No
Sharif University