{"id":"https://openalex.org/W1586155420","doi":"https://doi.org/10.1023/a:1009639011305","title":"A Note on Characterizing the k-OPTNeighborhood Via Group Theory","display_name":"A Note on Characterizing the k-OPTNeighborhood Via Group Theory","publication_year":1999,"publication_date":"1999-04-01","ids":{"openalex":"https://openalex.org/W1586155420","doi":"https://doi.org/10.1023/a:1009639011305","mag":"1586155420"},"language":"en","primary_location":{"id":"doi:10.1023/a:1009639011305","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1009639011305","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-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/A5047731824","display_name":"Bruce W. Colletti","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bruce W. Colletti","raw_affiliation_strings":["Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712"],"affiliations":[{"raw_affiliation_string":"Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112738515","display_name":"J. Wesley Barnes","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Wesley Barnes","raw_affiliation_strings":["Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712","Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.128D, Austin, TX, 78712"],"affiliations":[{"raw_affiliation_string":"Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.128D, Austin, TX, 78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045243743","display_name":"Steftcho Dokov","orcid":"https://orcid.org/0000-0002-6409-3512"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steftcho Dokov","raw_affiliation_strings":["Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712"],"affiliations":[{"raw_affiliation_string":"Cullen Trust for Higher Education Endowed Professor in Engineering,\n        Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, The University of Texas at Austin, ETC 5.110, Austin, TX, 78712","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047731824"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.1778,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85493724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"1","first_page":"47","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12176","display_name":"Optimization and Packing Problems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12029","display_name":"DNA and Biological Computing","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/dihedral-group","display_name":"Dihedral group","score":0.7724934220314026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5838326215744019},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5718259215354919},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.553962230682373},{"id":"https://openalex.org/keywords/conjugate","display_name":"Conjugate","score":0.5236841440200806},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5114054083824158},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4745027720928192},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.43199270963668823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32614439725875854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2305757701396942},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1689782440662384},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08432808518409729}],"concepts":[{"id":"https://openalex.org/C72409365","wikidata":"https://www.wikidata.org/wiki/Q558339","display_name":"Dihedral group","level":3,"score":0.7724934220314026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5838326215744019},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5718259215354919},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.553962230682373},{"id":"https://openalex.org/C197336794","wikidata":"https://www.wikidata.org/wiki/Q5161150","display_name":"Conjugate","level":2,"score":0.5236841440200806},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5114054083824158},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4745027720928192},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.43199270963668823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32614439725875854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2305757701396942},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1689782440662384},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08432808518409729},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1009639011305","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1009639011305","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1573586755","https://openalex.org/W1581425276","https://openalex.org/W2042986967","https://openalex.org/W2052076085","https://openalex.org/W2059683211","https://openalex.org/W6634273085","https://openalex.org/W6634683026","https://openalex.org/W6665435041","https://openalex.org/W7019230093"],"related_works":["https://openalex.org/W2143004018","https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2360655504","https://openalex.org/W4289752046","https://openalex.org/W2967056414","https://openalex.org/W2900665011","https://openalex.org/W4382564185","https://openalex.org/W2485821525","https://openalex.org/W4387323450"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}