{"id":"https://openalex.org/W4388414948","doi":"https://doi.org/10.58837/chula.the.2016.1299","title":"Simplex Method With Objective Jump","display_name":"Simplex Method With Objective Jump","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W4388414948","doi":"https://doi.org/10.58837/chula.the.2016.1299"},"language":"en","primary_location":{"id":"doi:10.58837/chula.the.2016.1299","doi":"https://doi.org/10.58837/chula.the.2016.1299","is_oa":true,"landing_page_url":"https://doi.org/10.58837/chula.the.2016.1299","pdf_url":"http://cuir.car.chula.ac.th/bitstream/123456789/63492/1/5771972723.pdf","source":{"id":"https://openalex.org/S7407060144","display_name":"Chula Digiverse","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chulalongkorn University","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://cuir.car.chula.ac.th/bitstream/123456789/63492/1/5771972723.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093205412","display_name":"Nutcha Yawila","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nutcha Yawila","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5093205412"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8529999852180481,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8529999852180481,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.07859999686479568,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.062199998646974564,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplex-method","display_name":"simplex method","score":0.9729999899864197},{"id":"https://openalex.org/keywords/initial-basic-feasible-solution","display_name":"initial basic feasible solution","score":0.9879999756813049},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.9259999990463257},{"id":"https://openalex.org/keywords/extreme-points","display_name":"extreme points","score":0.6990000009536743},{"id":"https://openalex.org/keywords/pivot-selection","display_name":"pivot selection","score":0.6629999876022339},{"id":"https://openalex.org/keywords/canonical-form","display_name":"canonical form","score":0.5789999961853027},{"id":"https://openalex.org/keywords/computational-performance","display_name":"computational performance","score":0.4749999940395355}],"concepts":[{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.7317748069763184},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.7253270745277405},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6251956820487976},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6230142712593079},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.6167742013931274},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.570918083190918},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5634610056877136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5355690717697144},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46287277340888977},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.42570385336875916},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41089802980422974},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3207111954689026},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15202462673187256},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13155868649482727},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.58837/chula.the.2016.1299","doi":"https://doi.org/10.58837/chula.the.2016.1299","is_oa":true,"landing_page_url":"https://doi.org/10.58837/chula.the.2016.1299","pdf_url":"http://cuir.car.chula.ac.th/bitstream/123456789/63492/1/5771972723.pdf","source":{"id":"https://openalex.org/S7407060144","display_name":"Chula Digiverse","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chulalongkorn University","raw_type":"dissertation"}],"best_oa_location":{"id":"doi:10.58837/chula.the.2016.1299","doi":"https://doi.org/10.58837/chula.the.2016.1299","is_oa":true,"landing_page_url":"https://doi.org/10.58837/chula.the.2016.1299","pdf_url":"http://cuir.car.chula.ac.th/bitstream/123456789/63492/1/5771972723.pdf","source":{"id":"https://openalex.org/S7407060144","display_name":"Chula Digiverse","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chulalongkorn University","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388414948.pdf","grobid_xml":"https://content.openalex.org/works/W4388414948.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1571051474","https://openalex.org/W2004747092","https://openalex.org/W2008617921","https://openalex.org/W2082824470","https://openalex.org/W2481108008","https://openalex.org/W2504537197","https://openalex.org/W4213068817","https://openalex.org/W4253449350","https://openalex.org/W4253692658","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W4386734205","https://openalex.org/W4386793052","https://openalex.org/W2059146830","https://openalex.org/W2368343259","https://openalex.org/W3047387435","https://openalex.org/W1623728342","https://openalex.org/W4249872099","https://openalex.org/W3109606681","https://openalex.org/W4253692658","https://openalex.org/W1982769800"],"abstract_inverted_index":{"We":[0],"propose":[1],"an":[2,12,103],"idea":[3],"of":[4,61,106,120,190,193,208,254,259,285,295,307,319],"\u201cobjective":[5],"jump\u201d,":[6],"a":[7,27,94,98,125,156,202],"novel":[8],"approach":[9],"to":[10,47,70,92,131,136,153,155,204,214,302],"obtain":[11,215],"initial":[13,164,180,217],"basic":[14,74,165,181,218],"feasible":[15,51,75,100,166,182,219],"solution":[16,76,167],"from":[17,79,133],"the":[18,23,33,42,50,58,62,80,83,117,121,134,169,178,185,191,196,223,227,234,256,262,267,279,283,293,305,317],"origin":[19,43,81,135,186],"point":[20,44,60,139,187],"before":[21],"starting":[22,59],"simplex":[24,63,170,228,236,268,281],"method.":[25,64,171],"For":[26],"linear":[28],"programming":[29],"problem":[30,96],"expressed":[31],"in":[32,49,188,206,252],"canonical":[34],"form,":[35],"if":[36],"its":[37],"right-hand-side":[38],"vector":[39,119],"is":[40,45,54,110,129,146,201,297,309],"non-negative,":[41],"guaranteed":[46],"be":[48],"region":[52,101,109],"and":[53,195,211,246,261,304],"normally":[55],"used":[56],"as":[57],"Our":[65],"objective":[66,84,122,231,271],"jump":[67,232,272],"procedure":[68,88,145],"aims":[69],"start":[71],"at":[72,298,310],"another":[73,137],"by":[77],"jumping":[78],"along":[82],"gradient":[85,118],"direction.":[86],"This":[87],"requires":[89],"additional":[90,104,209],"constraints":[91,251,296,320],"construct":[93],"sub-LP":[95],"with":[97,116,230,241,270,274],"smaller":[99,108],"where":[102],"edge":[105],"this":[107,141,144],"formed":[111],"such":[112,216],"that":[113,177],"it":[114],"aligns":[115],"function.":[123],"Then,":[124],"special":[126,149],"matrix":[127],"manipulation":[128],"performed":[130,273],"move":[132,154],"extreme":[138,158],"on":[140,239],"edge.":[142],"After":[143],"done,":[147],"some":[148],"pivots":[150],"are":[151],"required":[152],"nearby":[157],"point,":[159],"which":[160],"becomes":[161],"our":[162],"new":[163,179],"for":[168,289,321],"The":[172],"numerical":[173],"examples":[174],"have":[175],"shown":[176],"solutions":[183],"outperformed":[184,233],"terms":[189,207,253],"number":[192,258,284,294,306,318],"iterations":[194,210,260,286],"running":[197,212,263,276],"time.":[198,264],"However,":[199],"there":[200],"price":[203,224],"pay":[205],"time":[213,277],"solutions.":[220],"When":[221],"taking":[222],"into":[225],"consideration,":[226],"method":[229,237,269],"traditional":[235,280],"only":[238],"problems":[240],"2":[242],"\u2013":[243],"5":[244],"variables":[245,308],"no":[247],"more":[248],"than":[249,278],"1000":[250,303],"both":[255],"total":[257],"In":[265],"addition,":[266],"less":[275],"although":[282],"was":[287],"larger":[288],"most":[290],"cases":[291],"when":[292],"least":[299,311],"300":[300],"up":[301],"40":[312],"but":[313],"does":[314],"not":[315],"exceed":[316],"each":[322],"problem.":[323]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2023-11-07T00:00:00"}