[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
Citations86033630
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 5, Issue 2 (10-2014) ::
IJOR 2014, 5(2): 0-0 Back to browse issues page
Generation of a reduced first - level mixed integer programmimg problem
Godfrey Chagwiza , Brian Jones , Senelani Hove- Musekwa , Sobona Mtisi
National University of Science & Technology , chagwizag@gmail.com
Abstract:   (25494 Views)

We introduce a new way of generating cutting planes of a mixed integer programme by way of taking binary variables. Four binary variables are introduced to form quartic inequalities, which results in a reduced first-level mixed integer programme. A new way of weakening the inequalities is presented. An algorithm to carryout the separation of the inequalities, which are exponential in number, is developed. The proposed method of cuts generation, separation and strengthening is compared to the Gomory, linear branching and coordinated cutting plane methods. The computational results show that the proposed method is promising but becomes complicated as number of variables increases.

Keywords: Reduced first level, MIP, cutting planes
Full-Text [PDF 915 kb]   (31037 Downloads)    
Type of Study: Original | Subject: Discrete Optimization
Received: 2014/06/24 | Accepted: 2015/09/17 | Published: 2015/09/17
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 5, Issue 2 (10-2014) 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