{"id":"https://openalex.org/W1564599617","doi":"https://doi.org/10.1007/978-3-642-33558-7_58","title":"Cardinality Reasoning for Bin-Packing Constraint: Application to a Tank Allocation Problem","display_name":"Cardinality Reasoning for Bin-Packing Constraint: Application to a Tank Allocation Problem","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1564599617","doi":"https://doi.org/10.1007/978-3-642-33558-7_58","mag":"1564599617"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-33558-7_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33558-7_58","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/A5065393744","display_name":"Pierre Schaus","orcid":"https://orcid.org/0000-0002-3153-8941"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Pierre Schaus","raw_affiliation_strings":["ICTEAM, Universit\u00e9 catholique de Louvain, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 catholique de Louvain, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083321766","display_name":"Jean-Charles R\u00e9gin","orcid":"https://orcid.org/0000-0001-6204-5894"},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Charles R\u00e9gin","raw_affiliation_strings":["University of Nice, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nice, France","institution_ids":["https://openalex.org/I201841394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069244038","display_name":"Rowan Van Schaeren","orcid":null},"institutions":[{"id":"https://openalex.org/I2799869615","display_name":"Antwerp Maritime Academy","ror":"https://ror.org/04ag58v20","country_code":"BE","type":"education","lineage":["https://openalex.org/I2799869615"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Rowan Van Schaeren","raw_affiliation_strings":["Antwerp Maritime Academy, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Antwerp Maritime Academy, Belgium","institution_ids":["https://openalex.org/I2799869615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000847999","display_name":"Wout Dullaert","orcid":"https://orcid.org/0000-0002-9416-211X"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Wout Dullaert","raw_affiliation_strings":["VU University Amsterdam and University of Antwerp, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VU University Amsterdam and University of Antwerp, Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008000928","display_name":"Birger Raa","orcid":"https://orcid.org/0000-0003-2127-4513"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Birger Raa","raw_affiliation_strings":["University of Gent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065393744"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.9218,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94252531,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"815","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9993000030517578,"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.9993000030517578,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9699000120162964,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9695000052452087,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.879488468170166},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8725082874298096},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.8153373003005981},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6814777851104736},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5863401293754578},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5360603332519531},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45795026421546936},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.4130299389362335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35047003626823425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2997353672981262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2915632128715515},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.096626877784729}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.879488468170166},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8725082874298096},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.8153373003005981},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6814777851104736},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5863401293754578},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5360603332519531},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45795026421546936},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.4130299389362335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35047003626823425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2997353672981262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2915632128715515},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.096626877784729},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-642-33558-7_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33558-7_58","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-01344066v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01344066","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":"CP 2012, Oct 2012, Qu\u00e9bec, Canada. ⟨10.1007/978-3-642-33558-7_58⟩","raw_type":"Conference papers"},{"id":"pmh:oai:archive.ugent.be:4259927","is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/4259927","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9783642335570","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:publications/624cb496-5630-4dcd-bc8d-e7cccb95a3ad","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/citedby.url?scp=84868288562&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Schaus, P, R\u00e9gin, J C, Van Schaeren, R, Dullaert, W & Raa, B 2012, Cardinality reasoning for bin-packing constraint : Application to a tank allocation problem. in Principles and Practice of Constraint Programming - 18th International Conference, CP 2012, Proceedings. vol. 7514 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7514 LNCS, pp. 815-822, 18th International Conference on Principles and Practice of Constraint Programming, CP 2012, Quebec City, QC, Canada, 8/10/12. https://doi.org/10.1007/978-3-642-33558-7_58","raw_type":"contributionToPeriodical"},{"id":"pmh:vu:oai:research.vu.nl:publications/624cb496-5630-4dcd-bc8d-e7cccb95a3ad","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/624cb496-5630-4dcd-bc8d-e7cccb95a3ad","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Principles and Practice of Constraint Programming - 18th International Conference, CP 2012, Proceedings, 7514 LNCS, 815 - 822","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W131311523","https://openalex.org/W1499933767","https://openalex.org/W1508891358","https://openalex.org/W1856880495","https://openalex.org/W2138242427","https://openalex.org/W2151028272","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2760293708","https://openalex.org/W2138242427","https://openalex.org/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2104955674","https://openalex.org/W2001915926"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}