{"id":"https://openalex.org/W171381367","doi":"https://doi.org/10.1007/978-3-642-28490-8_34","title":"DC Programming and DCA for Large-Scale Two-Dimensional Packing Problems","display_name":"DC Programming and DCA for Large-Scale Two-Dimensional Packing Problems","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W171381367","doi":"https://doi.org/10.1007/978-3-642-28490-8_34","mag":"171381367"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-28490-8_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-28490-8_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5013217696","display_name":"Babacar Mbaye Ndiaye","orcid":"https://orcid.org/0000-0001-9033-9806"},"institutions":[{"id":"https://openalex.org/I96840727","display_name":"Cheikh Anta Diop University","ror":"https://ror.org/04je6yw13","country_code":"SN","type":"education","lineage":["https://openalex.org/I96840727"]}],"countries":["SN"],"is_corresponding":true,"raw_author_name":"Babacar Mbaye Ndiaye","raw_affiliation_strings":["Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University - Dakar, BP 45087, Dakar-Fann, Senegal","Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University - Dakar, Dakar-Fann, Senegal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University - Dakar, BP 45087, Dakar-Fann, Senegal","institution_ids":["https://openalex.org/I96840727"]},{"raw_affiliation_string":"Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University - Dakar, Dakar-Fann, Senegal","institution_ids":["https://openalex.org/I96840727"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042936176","display_name":"Hoai An Le Thi","orcid":"https://orcid.org/0000-0002-2239-2100"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Le Thi Hoai An","raw_affiliation_strings":["Laboratory of Theoretical and Applied Computer Science, UFR MIM, University of Paul Verlaine, Metz, Ile du Saulcy, 57045, Metz, France","Laboratory of Theoretical and Applied Computer Science UFR MIM, University of Paul Verlaine - Metz, Metz, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science, UFR MIM, University of Paul Verlaine, Metz, Ile du Saulcy, 57045, Metz, France","institution_ids":[]},{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science UFR MIM, University of Paul Verlaine - Metz, Metz, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110051598","display_name":"Pham Dinh Tao","orcid":null},"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"]},{"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":"Pham Dinh Tao","raw_affiliation_strings":["Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, University Avenue, BP 08, 76801, Saint-Etienne-du-Rouvray, France","Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, Saint-Etienne-du-Rouvray, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, University Avenue, BP 08, 76801, Saint-Etienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I196454796"]},{"raw_affiliation_string":"Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, Saint-Etienne-du-Rouvray, France#TAB#","institution_ids":["https://openalex.org/I88814501"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020476806","display_name":"Yi-Shuai Niu","orcid":"https://orcid.org/0000-0002-9993-3681"},"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"]},{"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":"Yi Shuai Niu","raw_affiliation_strings":["Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, University Avenue, BP 08, 76801, Saint-Etienne-du-Rouvray, France","Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, Saint-Etienne-du-Rouvray, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, University Avenue, BP 08, 76801, Saint-Etienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I196454796"]},{"raw_affiliation_string":"Laboratory of Mathematics, National Institute for Applied Sciences - Rouen, Saint-Etienne-du-Rouvray, France#TAB#","institution_ids":["https://openalex.org/I88814501"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013217696"],"corresponding_institution_ids":["https://openalex.org/I96840727"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9597,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86207924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9980000257492065,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.924464225769043},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6618178486824036},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.6527436971664429},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6485087275505066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6106362342834473},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5552760362625122},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5513861775398254},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5088505744934082},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5027110576629639},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43691131472587585},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43368959426879883},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.4282824397087097},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.40304750204086304},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.36323410272598267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2690843343734741},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11476549506187439},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0650312602519989}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.924464225769043},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6618178486824036},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.6527436971664429},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6485087275505066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6106362342834473},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5552760362625122},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5513861775398254},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5088505744934082},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5027110576629639},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43691131472587585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43368959426879883},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.4282824397087097},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.40304750204086304},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.36323410272598267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2690843343734741},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11476549506187439},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0650312602519989},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-28490-8_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-28490-8_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-03213616v1","is_oa":false,"landing_page_url":"https://hal.univ-lorraine.fr/hal-03213616","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":"Intelligent Information and Database Systems. Lecture Notes in Computer Science, 7197, pp.321-330, 2012, ⟨10.1007/978-3-642-28490-8_34⟩","raw_type":"Book sections"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/35458","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/35458","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Intelligent Information and Database Systems. Lecture Notes in Computer Science","raw_type":"Chapitre d'ouvrage"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W81332608","https://openalex.org/W1967908726","https://openalex.org/W1971724331","https://openalex.org/W1990494141","https://openalex.org/W1997445317","https://openalex.org/W2029621259","https://openalex.org/W2032392871","https://openalex.org/W2051664786","https://openalex.org/W2058618345","https://openalex.org/W2074821977","https://openalex.org/W2085478109","https://openalex.org/W2153774705","https://openalex.org/W2340859457","https://openalex.org/W2399594521","https://openalex.org/W3081544918","https://openalex.org/W3122550783","https://openalex.org/W4235948408","https://openalex.org/W4238671349"],"related_works":["https://openalex.org/W2078833192","https://openalex.org/W2398075730","https://openalex.org/W2170039532","https://openalex.org/W1442399089","https://openalex.org/W2117588054","https://openalex.org/W1992286013","https://openalex.org/W2042249499","https://openalex.org/W1528087381","https://openalex.org/W2087826159","https://openalex.org/W2087186919"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}