{"id":"https://openalex.org/W2148421616","doi":"https://doi.org/10.1109/cdc.2010.5717755","title":"A new method for solving a linear programming problem","display_name":"A new method for solving a linear programming problem","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2148421616","doi":"https://doi.org/10.1109/cdc.2010.5717755","mag":"2148421616"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087903422","display_name":"Yoshihiro Yamamoto","orcid":"https://orcid.org/0000-0003-2088-8724"},"institutions":[{"id":"https://openalex.org/I4588055","display_name":"Tottori University","ror":"https://ror.org/024yc3q36","country_code":"JP","type":"education","lineage":["https://openalex.org/I4588055"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshihiro Yamamoto","raw_affiliation_strings":["Department of Information and Knowledge Engineering, Tottori University, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Knowledge Engineering, Tottori University, Japan","institution_ids":["https://openalex.org/I4588055"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087903422"],"corresponding_institution_ids":["https://openalex.org/I4588055"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.14821333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"fc3 1","issue":null,"first_page":"3890","last_page":"3895"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6960127949714661},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.686269223690033},{"id":"https://openalex.org/keywords/linear-fractional-programming","display_name":"Linear-fractional programming","score":0.5224984288215637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48164644837379456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4137711524963379}],"concepts":[{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6960127949714661},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.686269223690033},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.5224984288215637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48164644837379456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4137711524963379}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2010.5717755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1559215823","https://openalex.org/W2127470768","https://openalex.org/W2796604629","https://openalex.org/W4205663462","https://openalex.org/W6633255691","https://openalex.org/W6678861937"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4205348974","https://openalex.org/W3182682721","https://openalex.org/W4386394964","https://openalex.org/W2080462934","https://openalex.org/W2182614003","https://openalex.org/W175643398","https://openalex.org/W2368660077","https://openalex.org/W4245568382","https://openalex.org/W2337360258"],"abstract_inverted_index":{"This":[0],"paper":[1,123],"presents":[2],"a":[3,8,29,108,115,139],"new":[4,116],"method":[5],"for":[6,137],"solving":[7,138],"linear":[9,30],"programming":[10,31],"problem,":[11],"which":[12,56,80],"is":[13,33,45,63,119,125,134],"an":[14],"extended":[15],"version":[16],"of":[17,28,35,51,96],"the":[18,23,49,53,58,67,71,94,97,100,104],"one":[19],"previously":[20],"presented":[21],"by":[22,129],"author.":[24],"The":[25,74,132],"optimal":[26,59,83,86],"solution":[27,79,106],"problem":[32,50],"composed":[34],"some":[36,78],"inequality":[37,72],"constraints":[38,55,69,76],"in":[39,121],"their":[40],"equality":[41,54,68],"form.":[42],"Then,":[43],"it":[44],"possible":[46],"to":[47,65,102,107],"recognize":[48],"finding":[52],"constitute":[57],"solution.":[60,92,110],"Some":[61,111],"index":[62],"introduced":[64],"estimate":[66],"among":[70],"conditions.":[73],"estimated":[75],"give":[77],"may":[81],"be":[82],"or":[84,90],"not":[85],"but":[87],"feasible":[88],"solution,":[89],"infeasible":[91],"Then":[93],"remains":[95],"algorithm":[98,113,133],"are":[99],"methods":[101],"transfer":[103],"infeasible/feasible":[105],"feasible/optimal":[109],"candidate":[112],"with":[114],"optimality":[117],"criterion":[118],"proposed":[120],"this":[122],"and":[124],"confirmed":[126],"its":[127],"validity":[128],"many":[130],"examples.":[131],"also":[135],"applied":[136],"traveling":[140],"salesperson":[141],"problem.":[142]},"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}