[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
Main Menu
Home::
Journal Information::
Articles archive::
Submission Instruction::
Registration::
Submit article::
Site Facilities::
Contact us::
::
Google Scholar

Citation Indices from GS

AllSince 2019
Citations85403575
h-index127
i10-index136

Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 7, Issue 1 (4-2016) ::
IJOR 2016, 7(1): 1-17 Back to browse issues page
An Integer Programming Model and a Tabu Search Algorithm to Generate α-labeling of Special Classes of Quadratic Graphs
Kourosh Eshghi , Mohsen Salarrezaei
Sharif University , eshghi@sharif.edu
Abstract:   (8753 Views)

First, an integer programming model is proposed to find an α-labeling for quadratic graphs. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs, 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.

Keywords: Graph labeling, α-labeling, Quadratic graphs, Integer programming, Tabu search algorithm
Full-Text [PDF 1132 kb]   (16047 Downloads)    
Type of Study: Original | Subject: Discrete Optimization
Received: 2017/01/1 | Accepted: 2017/05/13 | Published: 2018/04/2
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA



XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 7, Issue 1 (4-2016) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.07 seconds with 39 queries by YEKTAWEB 4645