{"id":"https://openalex.org/W1970825336","doi":"https://doi.org/10.1007/s10878-012-9554-z","title":"Solving the Multidimensional Assignment Problem by a Cross-Entropy method","display_name":"Solving the Multidimensional Assignment Problem by a Cross-Entropy method","publication_year":2012,"publication_date":"2012-10-11","ids":{"openalex":"https://openalex.org/W1970825336","doi":"https://doi.org/10.1007/s10878-012-9554-z","mag":"1970825336"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-012-9554-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9554-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","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/A5074368950","display_name":"Duc Manh Nguyen","orcid":"https://orcid.org/0000-0002-4527-3358"},"institutions":[{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Duc Manh Nguyen","raw_affiliation_strings":["LMI, National Institute for Applied Sciences (INSA) \u2013 Rouen, BP08-Avenue de l\u2019Universit\u00e9, 76801, Saint-\u00c9tienne-du-Rouvray, France","LMI, National Institute for Applied Sciences (INSA) --- Rouen, Saint-\u00c9tienne-du-Rouvray, France 76801#TAB#"],"affiliations":[{"raw_affiliation_string":"LMI, National Institute for Applied Sciences (INSA) \u2013 Rouen, BP08-Avenue de l\u2019Universit\u00e9, 76801, Saint-\u00c9tienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501"]},{"raw_affiliation_string":"LMI, National Institute for Applied Sciences (INSA) --- Rouen, Saint-\u00c9tienne-du-Rouvray, France 76801#TAB#","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I196454796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042936176","display_name":"Hoai An Le Thi","orcid":"https://orcid.org/0000-0002-2239-2100"},"institutions":[{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hoai An Le\u00a0Thi","raw_affiliation_strings":["Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Ile du Saulcy, 57045, Metz Cedex, France","Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Metz Cedex, France 57045#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Ile du Saulcy, 57045, Metz Cedex, France","institution_ids":["https://openalex.org/I90183372"]},{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science (LITA), University of Lorraine, Metz Cedex, France 57045#TAB#","institution_ids":["https://openalex.org/I90183372"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101473027","display_name":"Tao Pham Dinh","orcid":"https://orcid.org/0000-0002-2711-2163"},"institutions":[{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tao Pham\u00a0Dinh","raw_affiliation_strings":["LMI, National Institute for Applied Sciences (INSA) \u2013 Rouen, BP08-Avenue de l\u2019Universit\u00e9, 76801, Saint-\u00c9tienne-du-Rouvray, France","LMI, National Institute for Applied Sciences (INSA) --- Rouen, Saint-\u00c9tienne-du-Rouvray, France 76801#TAB#"],"affiliations":[{"raw_affiliation_string":"LMI, National Institute for Applied Sciences (INSA) \u2013 Rouen, BP08-Avenue de l\u2019Universit\u00e9, 76801, Saint-\u00c9tienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501"]},{"raw_affiliation_string":"LMI, National Institute for Applied Sciences (INSA) --- Rouen, Saint-\u00c9tienne-du-Rouvray, France 76801#TAB#","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I196454796"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074368950"],"corresponding_institution_ids":["https://openalex.org/I196454796","https://openalex.org/I88814501"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.3862,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.83148222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"4","first_page":"808","last_page":"823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991999864578247,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991999864578247,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9922999739646912,"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/tuple","display_name":"Tuple","score":0.6485726833343506},{"id":"https://openalex.org/keywords/cross-entropy","display_name":"Cross entropy","score":0.5435301065444946},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5419039130210876},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.49982571601867676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48121193051338196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4795548617839813},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.45829448103904724},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4406406283378601},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.42994844913482666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4298563599586487},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38471055030822754},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.3740399479866028},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35475873947143555},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21708163619041443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1076299250125885},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10526168346405029}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6485726833343506},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.5435301065444946},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5419039130210876},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.49982571601867676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48121193051338196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4795548617839813},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.45829448103904724},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4406406283378601},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.42994844913482666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4298563599586487},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38471055030822754},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.3740399479866028},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35475873947143555},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21708163619041443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1076299250125885},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10526168346405029},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-012-9554-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9554-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01636722v1","is_oa":false,"landing_page_url":"https://hal.univ-lorraine.fr/hal-01636722","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Combinatorial Optimization, 2014, 27 (4), pp.808 - 823. ⟨10.1007/s10878-012-9554-z⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:jcomop:v:27:y:2014:i:4:d:10.1007_s10878-012-9554-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-012-9554-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W33209730","https://openalex.org/W74351427","https://openalex.org/W102553210","https://openalex.org/W155952036","https://openalex.org/W213898134","https://openalex.org/W925666063","https://openalex.org/W1502364872","https://openalex.org/W1540989056","https://openalex.org/W1569188802","https://openalex.org/W1577352482","https://openalex.org/W1587861032","https://openalex.org/W1592570595","https://openalex.org/W1627866651","https://openalex.org/W1971724331","https://openalex.org/W1981908713","https://openalex.org/W1985658808","https://openalex.org/W1990546837","https://openalex.org/W2006743657","https://openalex.org/W2008285373","https://openalex.org/W2011740765","https://openalex.org/W2014700268","https://openalex.org/W2028823751","https://openalex.org/W2029744427","https://openalex.org/W2038806264","https://openalex.org/W2050028957","https://openalex.org/W2051390209","https://openalex.org/W2088653780","https://openalex.org/W2089739565","https://openalex.org/W2111094516","https://openalex.org/W2132525028","https://openalex.org/W2133615895","https://openalex.org/W2168697639","https://openalex.org/W2171103562","https://openalex.org/W2252205733","https://openalex.org/W2467020497","https://openalex.org/W2488574503","https://openalex.org/W2574541533","https://openalex.org/W3144909185","https://openalex.org/W4212907853","https://openalex.org/W4253187718"],"related_works":["https://openalex.org/W2143551613","https://openalex.org/W4245395944","https://openalex.org/W1979740464","https://openalex.org/W2138823233","https://openalex.org/W2143345456","https://openalex.org/W2023236823","https://openalex.org/W1789991335","https://openalex.org/W1968843527","https://openalex.org/W2521715014","https://openalex.org/W2040147369"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}