Local Search Element Decomposition Method to Solve Integer and m-Integer Problems

Ekkaphon Jaiyen, Komgrit Leksakul and Nivit Charoenchai
* Author for corresponding; e-mail address: komgrit@eng.cmu.ac.th
Volume: Vol.49 No.4 (July 2022)
Research Article
DOI: https://doi.org/10.12982/CMJS.2022.077
Received: 23 April 2022, Revised: 23 June 2022, Accepted: 27 June 2022, Published: -

Citation: Jaiyen E., Leksakul K. and Charoenchai N., Local Search Element Decomposition Method to Solve Integer and m-Integer Problems, Chiang Mai Journal of Science, 2022; 49(4): 1252-1272. DOI 10.12982/CMJS.2022.077.

Abstract

Integer problems are non-deterministic polynomial-time-hard and can be solved in polynomial time. However, the solution to large problems requires an unreasonably long time. This paper highlights the signifi cance of developing and modifying the local search element decomposition method (LSEDCM) for accurately and promptly solving general integer and m-integer problems. The study involves two parts: creating and developing the algorithm by applying the LSEDCM and modifying the LSEDCM, genetic algorithm, and ant system. Results obtained using this algorithm were then compared with the exact and approximated solutions in terms of their accuracy, number of steps, and solution time. It was found that general integer and m-integer problems involving 2–30000 variables could be effectively solved. For the general integer problem, the average difference from the exact solution was 0.37%; it took 91.28% fewer steps and 29.29% less time to solve the problem. The average difference from the approximated solutions for the modified genetic algorithm (MGA) and modified ant system (MAS) was 1.47 and 2.16%, respectively. For an m-integer problem, the average difference from the exact solution was 0.57%; it took 90.60% fewer steps and 49.33% lesser time to solve the problem. The average difference from the approximated solutions for the MGA and MAS was 1.58 and 2.69%, respectively. Compared with approximated solutions, the LSEDCM obtained the best solution for the large problems. It is thus proven that the LSEDCM could be used to solve large integer problems in a shorter time compared with m-integer problems, which are more complex and intrinsically require a longer time to obtain a solution.

Keywords: branch and bound, algorithm, optimization, integer problems, local search element decomposition method

Inversion Model for Salinization in Kashgar Oasis Area using Deep Learning
DOI: 10.12982/CMJS.2026.001.

Cuicui Wang, Yinfeng He, Pengwei Zhang, Qihan Feng*, Xinlei Lin, Qiang Wang, Wenwen Shi, Haibao Wen, Liming Liu and Rajesh Govindan

Vol.53 No.1 (January 2026)
Research Article View: 585 Download: 23

Short-Term Heat Load Forecasting Based on CEEMD and a Hybrid IDBO-TCN-BiGRU Network
DOI: 10.12982/CMJS.2025.032.

Zhang Lu and Xue Guijun

Vol.52 No.3 (May 2025)
Research Article View: 724 Download: 282

Research on Prediction of the Digital Economy Index Based on Improved Sparrow Search Algorithm
DOI: 10.12982/CMJS.2025.017.

Qing Hu and Fenhua Zhu

Vol.52 No.2 (March 2025)
Research Article View: 813 Download: 287

Rapid Detection of Spoiled Apple Juice Using Electrical Impedance Spectroscopy and Data Augmentation-Based Machine Learning
DOI: 10.12982/CMJS.2024.071.

Zhenchang Gao, Qing Lin, Qinyu He, Cuihua Liu, Honghao Cai and Hui Ni

Vol.51 No.5 (September 2024)
Research Article View: 4,638 Download: 771

Investigation on Selection, Improvement of Biomass Production and Protein Content in Duckweeds (Lemna Strains)
DOI: 10.12982/CMJS.2024.065.

Ramesh Basnet, Anping Du, Li Tan, Ling Guo, Yanglin Jin, Zhuolin Yi, Tianfang Huang, Yang Fang and Hai Zhao

Vol.51 No.4 (July 2024)
Research Article View: 1,052 Download: 615

H2S Removal from Biogas using Steel Wool (Fe2O3) Adsorption Combined with Water Absorption: Experimental and Modelling via RSM
DOI: 10.12982/CMJS.2024.027.

Jiraporn Paoaiang, Prukraya Pongyeela, Nirana Chairerk and Juntima Chungsiriporn

Vol.51 No.2 (March 2024)
Research Article View: 1,442 Download: 1,722

Grey-Taguchi Approach for Optimizing FSW Parameters in Joining AA6262 and AA5083 Alloys
DOI: 10.12982/CMJS.2024.003.

Jeyakrishnan Sundararaj, Movva Naga Swapna Sri, Anusha Peyyala and Vijayakumar Sivasundar

Vol.51 No.1 (January 2024)
Research Article View: 1,528 Download: 2,156

Prediction of Leakage Rate and Optimization of Structural Parameter of Blade Tip Labyrinth Seal
DOI: 10.12982/CMJS.2023.002.

Haiyin Guo, Yuqin Ma, Wei Xu, Yatao Zhao, Zedu Yang, Yi Xu, Fei Li and Yatao Li

Vol.50 No.1 (January 2023)
Research Article View: 1,397 Download: 581

Risk-Sensitive Portfolio Management by Using C51 Algorithm
DOI: 10.12982/CMJS.2022.094.

Thammasorn Harnpadungkij, Warasinee Chaisangmongkon and Phond Phunchongharn

Vol.49 No.5 (September 2022)
Research Article View: 1,597 Download: 657

Optimization of Melt-mixing Transesterification of Polylactide by Polyethylene Glycol Employing Response Surface Methodology
DOI: 10.12982/CMJS.2022.006.

Narisara Jaikaew, Rafael Auras and Pakorn Opaprakasit

Vol.49 No.1 (Special Issue I : Jan 2022)
Research Article View: 1,860 Download: 835

Capacitance Optimization of Planar Carbon-based Supercapacitor
page: 607 - 613

Ukrit Jitropas, Chumphol Yunphuttha, Sumeth Siriroj and Worawat Meevasana*

Vol.47 No.4 (Special Issue II : July 2020)
Research Article View: 2,203 Download: 1,232

Association Rules Mining in Asthma Patients Profile Dataset
page: 23 - 33

Siti F.A. Razak and Azuraliza A. Bakar*

Vol.33 No.1 (JANUARY 2006)
Research Article View: 796 Download: 341

Optimization of Culture Conditions for Oil Production by the Double Mutant of Chlorella sorokiniana DMKU5202-D223
page: 1055 - 1068

Mathurin Vichachucherd, Wichien Yongmanitchai and Duenrut Chonudomkul *

Vol.46 No.6 (November 2019)
Research Article View: 1,498 Download: 488

Bioproduction of Xylitol From Chestnut Shell Hydrolysate: Optimization of Fermentation Parameters
page: 822 - 838

Kubra Eryasar-Orer and Seda Karasu-Yalcin*

Vol.46 No.5 (September 2019)
Research Article View: 1,028 Download: 347

Optimization of Placenta Extraction for Wound Healing Activity
page: 946 - 959

Warintorn Ruksiriwanich*, Chiranan Khantham, Pichchapa Linsaenkart, Pensak Jantrawut, Sureewan Rajchasom

Vol.46 No.5 (September 2019)
Research Article View: 927 Download: 332

Optimization of Oleic Acid Esterification for Biodiesel Production using Brønsted Acidic Ionic Liquid as a Catalyst
page: 714 - 726

Benyong Han, Fang Yin*, Shiqing Liu, Xingling Zhao, Jing Liu, Changmei Wang, Hong Yang, Wudi Zhang*

Vol.46 No.4 (July 2019)
Research Article View: 1,009 Download: 636

Isolation of A Novel Collagenase-producing Strain from Animal Bone Wastes and Optimization of Its Enzyme Production
page: 219 - 235

Lili Liu*, Yuanyuan Meng, Xiaoning Dai and Ke Chen

Vol.46 No.2 (March 2019)
Research Article View: 994 Download: 327

Optimization and Performance of Covered-Light Structures for Hydrogen Production by Rhodopseudomonas palustris TN1
page: 2597 - 2608

Pornnipa Botthong, Tanatorn Pornsawatchai, Wanticha Savedboworn, Sriwiang Tipkanon, Atipan Siammai and Wiboon Riansa-ngawong

Vol.45 NO.7 (November 2018)
Research Article View: 1,192 Download: 288

Capacity Planning of Aggregators, Provisioning of Software Defined Network and Cloud Resources to Applications of Wireless Sensor Networks
page: 1578 - 1594

Nay Myo Sandar

Vol.45 No.3 (May 2018)
Research Article View: 1,009 Download: 726

Utilization of Agro-waste and Non-conventional Eruca sativa Seed Oil for Getting Optimized Process to Acquire Better Yield of Biodiesel by Using Response Surface Methodology (RSM)
page: 1507 - 1518

Tahir Mehmood*, Sadia Fareed, Mudassir Iqbal, Adeela Naseem and Faiza Siddique

Vol.45 No.3 (May 2018)
Research Article View: 1,035 Download: 298

Concurrent Optimization of Decolorization, COD Removal, and Their Costs in Response to Photocatalytic Degradation Integrating Experimental Designs, Artificial Immune System, and Empirical Modeling
page: 1460 - 1470

Musa Buyukada*, Mirac Eryigit and Fatih Evrendilek

Vol.45 No.3 (May 2018)
Research Article View: 1,606 Download: 290

Toluene Oxidation using K-OMS 2 Synthesized Via Hydrothermal Process by Central Composite Design
page: 1030 - 1038

Jessa Marie Millanar, Mark Daniel de Luna, Aummara Yodsa-nga and Kitirote Wantala*

Vol.45 No.2 (March 2018)
Research Article View: 1,008 Download: 223

Screening and Optimization of Squalene Production from Microalgae Aurantiochytrium sp.
page: 680 - 691

Aeujkom Saengwong, Wichien Yongmanitchai and Duenrut Chonudomkul*

Vol.45 No.2 (March 2018)
Research Article View: 1,046 Download: 361

Biohydrogen Production from Crude Glycerol Using Anaerobic Mixed Cultures: Media Compositions Optimization
page: 653 - 667

Sureewan Sittijunda and Alissara Reungsang*

Vol.45 No.2 (March 2018)
Research Article View: 1,049 Download: 361

Modelling Extreme Rainfall in Northern Thailand with Estimated Missing Values
page: 1792 - 1804

Manad Khamkong*, Putipong Bookkamana, YiRe Shin and Jeong-Soo Park*

Vol.44 No.4 (October 2017)
Research Article View: 998 Download: 352

An Improved Approximation Algorithm for the s-t Path Movement Problem
page: 279 - 286

Wattana Jindaluang [a], Jakarin Chawachat [b], Varin Chouvatut [b], Jittat Fakcharoenphol*[a] and Sanpawat Kantabutra [c]

Vol.44 No.1 (JANUARY 2017)
Research Article View: 881 Download: 280

Ultrasonic Extraction, Antioxidant and Anti-glycation Activities of Polysaccharides from Gynura divaricata Leaves
page: 144 - 156

Pawinee Deetae*[a, e], Kwanrudee Tseng [a], Chanathinart Pasuphan [a], Atikorn Panya [b], Pawadee Methacanon [c], Waranya Temthawee [a] and Manop Suphantharika [d]

Vol.44 No.1 (JANUARY 2017)
Research Article View: 2,251 Download: 413

Optimization of Xylitol Production by Candida tropicalis A26
page: 50 - 58

Wanlapa Lorliam [a], Ancharida Akaracharanya [b], Sukhumaporn Krajangsang [c], Vasana Tolieng [d] a

Vol.44 No.1 (JANUARY 2017)
Research Article View: 1,068 Download: 254

Utilization of Non-rubber Skim Latex for Poly(L-lactide)-degrading Enzyme Production by Actinomadura keratinilytica Strain T16-1
page: 1016 - 1026

Sabadee Worrathampitak [a], Shinji Tokuyama [b], Vichien Kitpreechavanich [c] and Sukhumaporn Sukkhum* [a]

Vol.43 No.5 (OCTOBER 2016)
Research Article View: 1,031 Download: 368

A Multigroup SEIR Epidemic Model with Vaccination on Heterogeneous Network
page: 897 - 903

Pichit Boonkrong*[a] and Teerawat Simmachan [b]

Vol.43 No.4 (JULY 2016)
Research Article View: 910 Download: 393

Analysis of Chitin, Chitosan, and Optimization for Carotenoids Extraction Yield with Rice Bran Oil from Thai Fairy Shrimp
page: 918 - 929

Tanyarat Poothawan and Khomsorn Lomthaisong

Vol.42 No.4 (OCTOBER 2015)
Research Article View: 982 Download: 408

Medium Optimization for b-Galactosidase Production by a Thermotolerant Yeast
page: 840 - 849

Sirinda Am-aiam and Chartchai Khanongnuch

Vol.42 No.4 (OCTOBER 2015)
Research Article View: 1,359 Download: 296

Improvement of production and stability of silk degumming protease by Bacillus sp. C4 SS-2013
page: 599 - 613

Nisa Romsomsa, Patoomporn Chim-anage, Sarote Sirisansaneeyakul

Vol.42 No.3 (JULY 2015)
Research Article View: 1,346 Download: 290

Statistical Optimization for the Production of D-Mannose Isomerase by Saccharothrix sp. CMU-K747 Using Response Surface Methodology
page: 52 - 61

ApiradeeSiangsuepchart [a] and SaisamornLumyong*[a, b]

Vol.42 No.1 (JANUARY 2015)
Research Article View: 1,007 Download: 315

Minimal Changes in the Right Hand Side Data for Correcting Linear Infeasibility Arising in Intensity-Modulated Radiation Therapy with the Generalized Newton Method
page: 1439 - 1443

Saeed Ketabchi [a], Hossein Moosaei [b] and Ying Xiao [c]

Vol.41 No.5/2 (OCTOBER 2014)
Research Article View: 892 Download: 247

Patrol Packet Algorithm: A Modified Flooding Technique for High Performance Search
page: 1392 - 1408

Monlica Wattana and Pattarasinee Bhattarakosol *

Vol.41 No.5/2 (OCTOBER 2014)
Research Article View: 895 Download: 325

Optimization of Solid-state Fermentation for Fruiting Body Growth and Cordecepin Production by Cordyceps militaris
page: 858 - 872

Ting-chi Wen, Cuang-rong Li, Ji-chuan Kang*,Chao Kang and Kevin D. Hyde

Vol.41 No.4 (SPECIAL ISSUE 1)
Research Article View: 1,196 Download: 583

Ranking and Unranking of Well-formed Parenthesis String: A Unified Approach
page: 648 - 659

Ro-yu Wu,Jou-Ming Chang, An-Hang Chen and Chun-Liang Liu

Vol.39 No.4 (OCTOBER 2012)
Research Article View: 819 Download: 928

Optimization of Media Components and Operating Conditions for Exogenous Production of Fungal L-asparaginase
page: 270 - 279

Gurunathan Baskar [a], and Sahadevan Renganathan*[b]

Vol.38 No.2 (APRIL 2011)
Research Article View: 926 Download: 231

Optimization of Micro Metal Injection Molding with Multiple Performance Characteristics using Grey Relational Grade
page: 231 - 241

Mohd H.I. Ibrahim*[a,b], Norhamidi Muhamad [b], Abu B. Sulong [b], Khairur R. Jamaludin [c], Nor H.

Vol.38 No.2 (APRIL 2011)
Research Article View: 941 Download: 247

A Comparative Analysis of Conjugate Gradient Algorithms & PSO Based Neural Network Approaches for Reusability Evaluation of Procedure Based Software Systems
page: 123 - 135

Parvinder S. Sandhu*[a], Shalini Chhabra [b]

Vol.38 (SPECIAL ISSUE 2011)
Research Article View: 968 Download: 217

Wellness, Social Networking, and Algorithms
page: 17 - 30

Raymond Greenlaw

Vol.38 (SPECIAL ISSUE 2011)
Research Article View: 953 Download: 251

Sensitivity Enhancement of Differential Pulse Polarographic Technique by Simplex Optimization Method
page: 71 - 81

Buabarn Poonperm, Waret Veerasai* and Prapin Wilairat

Vol.27 No.2 (DECEMBER 2000)
Opinion View: 917 Download: 250

Chiang Mai Journal of Science

1,647

Q3 0.80

Q3 1.3

7 days

Outline

Figures and Tables