{"id":"https://openalex.org/W2899606703","doi":"https://doi.org/10.1109/stc-csit.2018.8526718","title":"Reduction in Discrete Optimization Problem","display_name":"Reduction in Discrete Optimization Problem","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2899606703","doi":"https://doi.org/10.1109/stc-csit.2018.8526718","mag":"2899606703"},"language":"en","primary_location":{"id":"doi:10.1109/stc-csit.2018.8526718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/stc-csit.2018.8526718","pdf_url":null,"source":{"id":"https://openalex.org/S4306498307","display_name":"2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","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/A5006984944","display_name":"Sergii Chernov","orcid":null},"institutions":[{"id":"https://openalex.org/I13779751","display_name":"Admiral Makarov National University of Shipbuilding","ror":"https://ror.org/04ymc1w90","country_code":"UA","type":"education","lineage":["https://openalex.org/I13779751"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"S. K. Chernov","raw_affiliation_strings":["Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine","institution_ids":["https://openalex.org/I13779751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108668846","display_name":"Ludmila Chernova","orcid":null},"institutions":[{"id":"https://openalex.org/I13779751","display_name":"Admiral Makarov National University of Shipbuilding","ror":"https://ror.org/04ymc1w90","country_code":"UA","type":"education","lineage":["https://openalex.org/I13779751"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"L. S. Chernova","raw_affiliation_strings":["Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine","institution_ids":["https://openalex.org/I13779751"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033398595","display_name":"Serhii Titov","orcid":"https://orcid.org/0000-0001-8772-9889"},"institutions":[{"id":"https://openalex.org/I13779751","display_name":"Admiral Makarov National University of Shipbuilding","ror":"https://ror.org/04ymc1w90","country_code":"UA","type":"education","lineage":["https://openalex.org/I13779751"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"S. D. Titov","raw_affiliation_strings":["Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Project Management Department, Admiral Makarov National University of Shipbuilding, Mykolaiv, Ukraine","institution_ids":["https://openalex.org/I13779751"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006984944"],"corresponding_institution_ids":["https://openalex.org/I13779751"],"apc_list":null,"apc_paid":null,"fwci":4.4381,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"230","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12734","display_name":"Information Systems and Technology Applications","score":0.7627999782562256,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12734","display_name":"Information Systems and Technology Applications","score":0.7627999782562256,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14420","display_name":"Advanced Research in Systems and Signal Processing","score":0.7595000267028809,"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"}},{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.7128000259399414,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/discrete-optimization","display_name":"Discrete optimization","score":0.724969744682312},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7030278444290161},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6495527625083923},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6254903674125671},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.594947099685669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5882840752601624},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5533610582351685},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.4944751262664795},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4764595031738281},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.4208317995071411},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3072078227996826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.261857807636261},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.16449368000030518}],"concepts":[{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.724969744682312},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7030278444290161},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6495527625083923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6254903674125671},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.594947099685669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5882840752601624},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5533610582351685},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.4944751262664795},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4764595031738281},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.4208317995071411},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3072078227996826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.261857807636261},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.16449368000030518},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/stc-csit.2018.8526718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/stc-csit.2018.8526718","pdf_url":null,"source":{"id":"https://openalex.org/S4306498307","display_name":"2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2353523849","https://openalex.org/W2377155558","https://openalex.org/W1527736507","https://openalex.org/W4375949242","https://openalex.org/W1970262191","https://openalex.org/W3040682934","https://openalex.org/W1969925939","https://openalex.org/W161113796","https://openalex.org/W2056774786","https://openalex.org/W2022882963"],"abstract_inverted_index":{"Discrete":[0],"optimization":[1,35,53,105],"problems":[2,18,36,106],"are":[3,73],"used":[4],"for":[5,14,22,31,48,61,102],"description":[6],"of":[7,16,25,33,41,50,58,80,91,93,100,111],"models":[8],"in":[9,68],"project":[10],"management.":[11],"The":[12,98],"need":[13],"solution":[15,32,49,95],"such":[17],"stimulated":[19],"the":[20,56,69,77,89],"search":[21],"effective":[23],"techniques":[24,64],"calculations.":[26],"Currently,":[27],"many":[28],"combinatorial":[29,63],"methods":[30],"discrete":[34,52,104],"have":[37,45],"been":[38,46],"developed.":[39],"Packages":[40],"computer":[42],"application":[43],"software":[44],"developed":[47],"standard":[51],"problems.":[54],"Yet":[55],"development":[57],"simplication":[59,92],"algorithms":[60],"existing":[62],"is":[65,96,107,115],"appropriate":[66],"since":[67],"long":[70],"run":[71],"they":[72],"formally":[74],"reduced":[75],"to":[76],"straightforward":[78],"enumeration":[79],"combinations.":[81],"In":[82],"case":[83],"if":[84],"a":[85,112],"non-standard":[86],"problem":[87],"arises":[88],"method":[90,99],"its":[94],"relevant.":[97],"reduction":[101],"certain":[103],"suggested":[108],"herein.":[109],"Consideration":[110],"model":[113],"example":[114],"provided.":[116]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}