{"id":"https://openalex.org/W2105915687","doi":"https://doi.org/10.1142/s021819590700246x","title":"PACKING A TRUCK \u2014 NOW WITH A TWIST!","display_name":"PACKING A TRUCK \u2014 NOW WITH A TWIST!","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2105915687","doi":"https://doi.org/10.1142/s021819590700246x","mag":"2105915687"},"language":"en","primary_location":{"id":"doi:10.1142/s021819590700246x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819590700246x","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5000598657","display_name":"Friedrich Eisenbrand","orcid":"https://orcid.org/0000-0001-7928-1076"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"FRIEDRICH EISENBRAND","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","Discrete Optimization, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Discrete Optimization, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108747743","display_name":"Stefan Funke","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"STEFAN FUNKE","raw_affiliation_strings":["Computer Science Department, Stanford University, USA","Algorithms and Complexity, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Algorithms and Complexity, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015328592","display_name":"Andreas Karrenbauer","orcid":"https://orcid.org/0000-0001-6129-3220"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ANDREAS KARRENBAUER","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","Algorithms and Complexity, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Algorithms and Complexity, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084691015","display_name":"Joachim Reichel","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"JOACHIM REICHEL","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","Algorithms and Complexity, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Algorithms and Complexity, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018595947","display_name":"Elmar Sch\u00f6mer","orcid":"https://orcid.org/0000-0002-5652-2591"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ELMAR SCH\u00d6MER","raw_affiliation_strings":["Johannes Gutenberg Universit\u00e4t, Mainz, Germany","Algorithms and Complexity, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johannes Gutenberg Universit\u00e4t, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Algorithms and Complexity, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18483978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"05","first_page":"505","last_page":"527"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9986000061035156,"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.9986000061035156,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.996399998664856,"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/grid","display_name":"Grid","score":0.6287916898727417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.573396623134613},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5105944275856018},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.50040602684021},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4879278838634491},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.4582376480102539},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43490445613861084},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.42025381326675415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2815985083580017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2378992736339569},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2311725616455078},{"id":"https://openalex.org/keywords/automotive-engineering","display_name":"Automotive engineering","score":0.16379651427268982},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08848318457603455}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6287916898727417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.573396623134613},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5105944275856018},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.50040602684021},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4879278838634491},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.4582376480102539},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43490445613861084},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.42025381326675415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2815985083580017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2378992736339569},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2311725616455078},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.16379651427268982},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08848318457603455},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s021819590700246x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819590700246x","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:edoc.mpg.de:520605","is_oa":false,"landing_page_url":"http://edoc.mpg.de/520605","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":"International Journal of Computational Geometry and Applications, v.17, 505-527 (2007)","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1979415050","https://openalex.org/W2013451793","https://openalex.org/W2031149390","https://openalex.org/W2045605776","https://openalex.org/W2056760934","https://openalex.org/W2100961486","https://openalex.org/W2596769837","https://openalex.org/W4212957760","https://openalex.org/W4244370844"],"related_works":["https://openalex.org/W3036261569","https://openalex.org/W1968776045","https://openalex.org/W2296713838","https://openalex.org/W767149399","https://openalex.org/W2889950528","https://openalex.org/W575062473","https://openalex.org/W4297672583","https://openalex.org/W2357934771","https://openalex.org/W3033024819","https://openalex.org/W2013716211"],"abstract_inverted_index":{"In":[0,71,119],"an":[1],"industry":[2,42],"project":[3],"with":[4,12,133],"a":[5,17,29,40,96,124,137,183,195],"German":[6],"car":[7,30,46,189],"manufacturer":[8],"we":[9,122],"are":[10,88],"faced":[11],"the":[13,26,50,69,92,112,116,129,153,165,179,188,202],"challenge":[14],"of":[15,20,28,35,73,102,149,187,201],"placing":[16],"maximum":[18],"number":[19],"uniform":[21],"rigid":[22],"rectangular":[23],"boxes":[24],"in":[25,68,99,159,182],"interior":[27],"trunk.":[31],"The":[32,105,169],"problem":[33,64],"is":[34,108],"practical":[36],"importance":[37],"due":[38,110],"to":[39,48,54,91,111,143,177],"European":[41],"norm":[43],"which":[44,80,87,127],"requires":[45],"manufacturers":[47],"state":[49],"trunk":[51,180],"volume":[52,181],"according":[53],"this":[55,63,120],"measure.":[56],"No":[57],"really":[58],"satisfactory":[59],"automated":[60],"solution":[61],"for":[62],"has":[65],"been":[66],"known":[67],"past.":[70],"spite":[72],"its":[74],"NP":[75],"hardness,":[76],"combinatorial":[77,131],"optimization":[78],"techniques,":[79],"consider":[81],"only":[82],"grid-aligned":[83],"placements,":[84],"produce":[85],"solutions":[86],"very":[89,184],"close":[90],"one":[93],"achievable":[94],"by":[95,115],"human":[97],"expert":[98,167],"several":[100],"hours":[101],"tedious":[103],"work.":[104],"remaining":[106],"gap":[107,154],"mostly":[109],"constraints":[113],"imposed":[114],"chosen":[117],"grid.":[118],"paper":[121],"present":[123],"new":[125],"approach":[126],"combines":[128],"grid-based":[130],"method":[132],"Simulated":[134],"Annealing":[135],"on":[136,194],"continuous":[138],"model.":[139],"This":[140],"allows":[141,173],"us":[142],"explore":[144],"arbitrary":[145],"orientations":[146],"and":[147,157,197],"placements":[148],"boxes,":[150],"hence":[151],"closing":[152],"even":[155,163],"further,":[156],"\u2013":[158,162],"some":[160],"cases":[161],"surpass":[164],"manual":[166,199],"solution.":[168],"implemented":[170],"software":[171],"system":[172],"our":[174],"industrial":[175],"partner":[176],"incorporate":[178],"early":[185],"stage":[186],"design":[190],"process":[191],"without":[192],"relying":[193],"repeated":[196],"cumbersome":[198],"evaluation":[200],"volume.":[203]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}