4 articles for “Column Generation”

Set a search alert

Research ArticleOpen accessPhrase in the titleUSING COLUMN GENERATION TECHNIQUE TO ESTIMATE PROBABILITY STATISTICS IN TRANSITION MATRIX OF LARGE SCALE MARKOV CHAIN WITH LEAST ABSOLUTE DEVIATION CRITERIAWanida Lerspipatthananon, Peerayuth CharnsethikulThe Least Absolute Deviation (LAD) method is the one of many methods used to estimate transition probability matrix of Markov Chain. It can be formulated as a Linear Programming Problem (LP) and solved using its regular state of the art software. However, when the Markov Chain has a large number of states and historical state probabilities data, the corresponding LP … …Journal of Mathematics and Statistics, Vol. 10, Issue 3 · 23 Sep 2014 · 7,121 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsSolving One-Dimensional Cutting Stock Problem with Discrete Demands and Capacitated Planning ObjectiveSirirat Wongprakornkul, Peerayuth CharnsethikulProblem statement: One-dimensional cutting stock problem with discrete demands and capacitated planning objective is an NP hard problem. Approach: The mathematical model with column-generation technique by a branch-and-bound procedure and the heuristic based on the first fit decreasing method are proposed. Then, both approaches were compared and some characteristics were investigated such as upper-bound value, percentage above lower-bound value, computation … …Journal of Mathematics and Statistics, Vol. 6, Issue 2 · 30 Jun 2010 · 7,952 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsOptimization Based Heuristic Approaches for Solving an Integrated One-dimensional Cutting Stock-Transportation ProblemSirirat Wongprakornkul, Peerayuth CharnsethikulIn this work, the integration of the one-dimensional cutting stock problem with multiple cutting facilities and the transportation problem was formulated mathematically as a large-scale discrete optimization problem. Benders partitioning approach and the column-generation technique with the direct method and the proposed heuristic method for solving corresponding integer programming (IP) were developed into three approaches and were used to solve … …Journal of Mathematics and Statistics, Vol. 3, Issue 3 · 30 Sep 2007 · 6,744 accessesView PDF Cite

Research ArticleOpen accessIn the abstractEffects of Purified Tick Saliva Toxins on Various Bio-Molecules in Blood Serum, Liver and Muscles of Albino MiceNidhi Yadav, Ravi Kant UpadhyayIn the present study, salivary toxins from Rhipicephalus microplus were isolated and purified on a Sepharose CL 6B 200 gel column at a constant flow rate with regular fractions of 5 mL/min. Pooled fractions were lyophilized and LD50 was then determined in albino mice. The LD50 value of the protein toxin of Rhipicephalus microplus was found 36.11 mg/kg body weight … …American Journal of Animal and Veterinary Sciences, Vol. 19, Issue 1 · 30 Dec 2023 · 5,358 accessesView PDF Cite