Solving the Extended Tree Knapsack Problem with fixed cost flow expansion functions

Merwe, DJ van der; Hattingh, JM

doi:10.5784/26-1-82

Cited by 1 publication

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dithuto tsa maloba tsa ga Van der Merwe le Hattingh [7,8] di dirisitse mokgwa wa itlhagiso ya setlhare se se okeditsweng ka kgetsi mo dithulaganyong tsa tlhaeletsano ya megala ya kgaolo ya selegae go leka go rarabolola dikgwetlho tse.…”

Section: Matsenomentioning

confidence: 99%

“…Ka maiteko a go tshwaela mo dikganngeng dingwe tse go builweng katsone fa godimo, pampiri e e sekaseka kamogelo ya go baya mmotlele wa kgokagano ya kelelo (bothata jwa popo ya dipeipi tsa oli) go nna mmotlele wa kgokagano ya setlhare mme morago bothata bo ka rarabololwa ka go dirisa itlhagiso ya setlhare se se okeditsweng ka kgetsi ka mokgwa o o tshwanang le mokgwa o Van der Merwe le Hattingh [7,8] ba o dirisitseng go rarabolola bothata jwa dithulaganyong tsa tlhaeletsano ya mogala ya kgaolo ya selegae. Go bapisa le go rurifatsa thekeniki e e akantsweng, bothata jo bo totobetseng jwa popo ya metato ya dipeipi bo tlhophilwe go tswa mo dikwalong gore bo dirisiwe go nna motheo wa porojeke e ya patlisiso [1].…”

Section: Matsenomentioning

confidence: 99%

See 1 more Smart Citation

Tiragatso Ya Itlhagiso Ya Setlhare Se Se Okeditsweng Ka Kgetsi Mo Bothateng Jwa Popo Ya Metato Ya Dipeipi Tsa Oli

Baitshenyetsi¹,

Hattingh²,

Kruger³

2011

ORiON

Self Cite

View full text Add to dashboard Cite

KakaretsoGo na le mathata a mantsi a ditshwetso tsa tiriso tse di welang mo mathateng a a mo setlhopheng sa kelelo ya kgokagano le palo e kgolo ya dikai tsa tiragatso tse di ka bonwang mo dikgaolong jaaka tsa neeletsanyokgakala, thwalo, boenjineri, saense ya dikhomphutara jalo le jalo. Mo pampiring e, kgonagalo ya go tlhagisa mmotlele wa kelelo ya kgokagano o o leng mmotlele wa kgokagano ya setlhare mme morago re e rarabolole ka go dirisa itlhagiso ya setlhare se se okeditsweng ka kgetsi ka go e batlisisa. Go bapisa le go tlhwatlhwafatsa thekeniki e e tlhagisiwang, thuto ya nnete e e totobetseng e e dirilweng (bothata jwa popo ya motato wa dipeipi tsa oli) e tlhophilwe go tswa mo dikwalong gore e dirisiwe go nna motheo wa porojeke e ya patlisiso. Ka go latela pono ya bothata jwa popo ya metato ya dipeipi, tlhabololo ya sekao sa setlhare se se okeditsweng ka kgetsi se tlaa tlhagisiwa. Tiragatso ya mokgwa o mo bothateng jwa popo ya metato ya dipeipi tsa oli e tlaa tlhagisiwa morago. Maduo a a bonwang a tlaa tlhagisiwa mme a bontsha gore go na le boleng jwa go ka dirisa itlhagiso ya setlhare se se okeditsweng ka kgetsi go ka rarabolola tse dingwe tsa mathata a kelelo ya dikgokagano. Mareo:Dikao tsa kelelo dikgokagano, tlhamomananeo ya ka mela ya intejere, sekao sa setlhare se se okeditsweng ka kgetsi. AbstractThere are many practical decision problems that fall in the category of network flow problems and numerous examples of applications can be found in areas such as telecommunication, logistics, engineering and computer science. In this paper, the feasibility of representing a network flow model as a tree network model and subsequently solving it using an extended tree knapsack approach is investigated. 102LT Baitshenyetsi, JM Hattingh & HA Kruger specific case study (an oil pipeline design problem) was chosen from the literature that can be used as a basis for the paper. Following on an overview of the pipeline design problem, the extended tree knapsack model is developed. The application of this approach to the oil pipeline design problem is then presented. Results indicate that it is feasible to apply an extended tree knapsack approach to solve certain network flow problems. Key words:Network flow models, integer linear programming, extended tree knapsack modelExtended abstract: Applying an extended tree knapsack approach to an oil pipeline design problem

show abstract

Section: Matsenomentioning

confidence: 99%