Search results for "strip-packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
171	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	AAIM	2007	DBLP DOI BibTeX RDF
134	John Augustine, Sudarshan Banerjee, Sandy Irani	Strip packing with precedence constraints and strip packing with release times.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, reconfigurable architectures, precedence constraints, release times, strip packing
112	Rolf Harren, Rob van Stee	Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	two-dimensional bin packing, absolute worst-case ratio, approximation algorithm, strip packing, rectangle packing
101	Steven S. Seiden, Gerhard J. Woeginger	The two-dimensional cutting stock problem revisited.	Math. Program.	2005	DBLP DOI BibTeX RDF	Guillotine cuts, Approximation scheme, Worst case analysis, Strip packing, Cutting stock, Packing problem
96	Deshi Ye, Xin Han, Guochuan Zhang	A note on online strip packing.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Online algorithms, Competitive ratio, Strip packing
92	Ignacio Araya 0001, Bertrand Neveu, María Cristina Riff	An Efficient Hyperheuristic for Strip-Packing Problems.	Adaptive and Multilevel Metaheuristics	2008	DBLP DOI BibTeX RDF	strip packing problems, low-level heuristic, hill climbing, Hyperheuristic
92	Pablo Garrido 0001, María Cristina Riff	Collaboration Between Hyperheuristics to Solve Strip-Packing Problems.	IFSA (1)	2007	DBLP DOI BibTeX RDF	Metaheuristics, Heuristic Search, Parameter Control, Hyperheuristic, Strip Packing
92	Klaus Jansen, Rob van Stee	On strip packing With rotations.	STOC	2005	DBLP DOI BibTeX RDF	rotations, approximation scheme, strip packing
88	Xiaodong Gu, Guoliang Chen 0001, Yinlong Xu	Average-Case Performance Analysis of a 2D Strip Packing Algorithm-NFDH.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	average-case performance ratio, worst-case performance ratio, approximation algorithm, NP-hard, bin packing
88	Mitsukuni Matayoshi	Corner junction: a new strategy for 2d strip packing.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	chromosome structure process, corner junction method, metaheuristic approach, strip packing problem, genetic algorithm
82	Andrea Bettinelli, Alberto Ceselli, Giovanni Righini	A branch-and-price algorithm for the two-dimensional level strip packing problem.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27
81	Jean-Philippe Hamiez, Julien Robet, Jin-Kao Hao	A Tabu Search Algorithm with Direct Representation for Strip Packing.	EvoCOP	2009	DBLP DOI BibTeX RDF	direct representation, multi-neighborhoods, Tabu search, strip packing
81	Deshi Ye, Xin Han, Guochuan Zhang	On-Line Multiple-Strip Packing.	COCOA	2009	DBLP DOI BibTeX RDF	many-core scheduling, approximation algorithms, Strip packing
81	Neal Lesh, Joe Marks, A. McMahon, Michael Mitzenmacher	New heuristic and interactive approaches to 2D rectangular strip packing.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	2D rectangular strip packing, Cutting stock/trim, interactive methods
74	Matthew R. Hyde, Edmund K. Burke, Graham Kendall	Evolving human-competitive reusable 2D strip packing heuristics.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	heuristics, hyper-heuristics, strip packing, GP
74	Pablo Garrido 0001, María Cristina Riff	An Evolutionary Hyperheuristic to Solve Strip-Packing Problems.	IDEAL	2007	DBLP DOI BibTeX RDF	Evolutionary Algorithms, Hyperheuristic, Strip Packing
71	John E. Dorband, Christine L. Mumford, Pearl Y. Wang	Developing an aCe Solution for Two-Dimensional Strip Packing.	IPDPS	2004	DBLP DOI BibTeX RDF
68	David Beltrán-Cano, Belén Melián-Batista, J. Marcos Moreno-Vega	Solving the Rectangle Packing Problem by an Iterative Hybrid Heuristic.	EUROCAST	2009	DBLP DOI BibTeX RDF	Rectangle Packing Problem, Strip Packing Problem, SA, GRASP, VNS
67	Simon Illich, Lyndon While, Luigi Barone	Multi-objective strip packing using an evolutionary algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
67	Klaus Jansen, Roberto Solis-Oba	An asymptotic approximation algorithm for 3D-strip packing.	SODA	2006	DBLP DOI BibTeX RDF
65	Flávio Keidi Miyazawa, Yoshiko Wakabayashi	Packing Problems with Orthogonal Rotations.	LATIN	2004	DBLP DOI BibTeX RDF
63	Nikhil Bansal 0001, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP BibTeX RDF
60	Johann L. Hurink, Jacob Jan Paulus	Online Algorithm for Parallel Job Scheduling and Strip Packing.	WAOA	2007	DBLP DOI BibTeX RDF
59	Alberto Gómez 0001, David de la Fuente	Solving the Packing and Strip-Packing Problems with Genetic Algorithms.	IWANN (1)	1999	DBLP DOI BibTeX RDF
58	Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi 0001	Restricted strip covering and the sensor cover problem.	SODA	2007	DBLP BibTeX RDF
56	Bertrand Neveu, Gilles Trombettoni, Ignacio Araya 0001	Incremental Move for 2D Strip-Packing.	ICTAI (2)	2007	DBLP DOI BibTeX RDF
56	Claire Kenyon, Eric Rémila	Approximate Strip Packing.	FOCS	1996	DBLP DOI BibTeX RDF	packing rectangles, NP-hard cutting-stock problem, fractional bin-packing, guillotine cuts, computational complexity, strip-packing
51	Leah Epstein, Rob van Stee	This side up!	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Online algorithms, rotations, bin packing
51	Leah Epstein, Rob van Stee	This Side Up!	WAOA	2004	DBLP DOI BibTeX RDF
50	Cees Duin, E. Van Der Sluis	On the Complexity of Adjacent Resource Scheduling.	J. Sched.	2006	DBLP DOI BibTeX RDF	combinatorial optimization, integer programming, multiprocessor scheduling, strip packing
47	John Augustine, Sudarshan Banerjee, Sandy Irani	Strip packing with precedence constraints and strip packing with release times.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
42	Türkay Dereli, Gülesin Sena Das	A Hybrid Simulated-Annealing Algorithm for Two-Dimensional Strip Packing Problem.	ICANNGA (1)	2007	DBLP DOI BibTeX RDF
42	Anthony Sulistio, Kyong Hoon Kim, Rajkumar Buyya	On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems.	ICPADS	2007	DBLP DOI BibTeX RDF
42	Andreas Bortfeldt, Hermann Gehring	New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces.	HICSS	2006	DBLP DOI BibTeX RDF
37	Hai Huang, Songbin Li	求解2-D Strip Packing问题的u-分组优化算法 (u-Block Optimization Algorithm for 2-D Strip Packing Problem).	计算机科学	2017	DBLP DOI BibTeX RDF
36	Klaus Jansen, Roberto Solis-Oba	New Approximability Results for 2-Dimensional Packing Problems.	MFCS	2007	DBLP DOI BibTeX RDF
33	Pradeesha Ashok, Sudeshna Kolay, Syed Mohammad Meesum, Saket Saurabh 0001	Parameterized complexity of Strip Packing and Minimum Volume Packing.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
33	Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim 0001	A skyline heuristic for the 2D rectangular packing and strip packing problems.	Eur. J. Oper. Res.	2011	DBLP DOI BibTeX RDF
33	Frank G. Ortmann, Nthabiseng Ntene, Jan H. van Vuuren	New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems.	Eur. J. Oper. Res.	2010	DBLP DOI BibTeX RDF
33	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
33	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing	CoRR	2006	DBLP BibTeX RDF
33	Marc C. Necker, Martin Köhn, Andreas Reifert, Joachim Scharf, Jörg Sommer	Optimized Frame Packing for OFDMA Systems.	VTC Spring	2008	DBLP DOI BibTeX RDF
33	Klaus Jansen	Approximation Algorithms for Fractional Covering and Packing Problems, and Applications.	FCT	2001	DBLP DOI BibTeX RDF
32	A. Prasanna Jagadeesan, A. Lynn, Jonathan R. Corney, Xiu-Tian Yan 0001, Jan Wenzel, Andrew Sherlock, William C. Regli	Geometric reasoning via internet CrowdSourcing.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF	2D strip packing, 3D similarity, canonical view, mTurk, micro-outsourcing, crowdsourcing, geometric reasoning
32	Matthew Wachs, Gregory R. Ganger	Co-scheduling of Disk Head Time in Cluster-Based Storage.	SRDS	2009	DBLP DOI BibTeX RDF	shared storage, clustering, quality of service, performance, approximation algorithms, heuristics, performance isolation, strip packing
32	Peter W. Shor	How to Pack Better than Best Fit: Tight Bounds for Average-Case On-Line Bin Packing	FOCS	1991	DBLP DOI BibTeX RDF	2-D strip packing problem, ball packing, average-case online bin packing, expected wasted space, lowest bound, stochastic rightward matching problem, half-infinite strip, online algorithm, tight bounds, rectangle packing
25	M. Delgado Pineda, J. M. De Pedro Salinas, Joaquín Aranda Almansa	A Study of Heuristic Techniques Inspired in Natural Process for the Solution of the Container Fill Problem.	IWINAC (2)	2005	DBLP DOI BibTeX RDF
25	Andrea Lodi 0001, Silvano Martello, Daniele Vigo	Models and Bounds for Two-Dimensional Level Packing Problems.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	ILP models, packing, cutting
25	Korhan Karabulut, Mustafa Murat Inceoglu	A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method.	ADVIS	2004	DBLP DOI BibTeX RDF
23	Stefan Hougardy, Bart Zondervan	The Bottom-Left Algorithm for the Strip Packing Problem.	CoRR	2024	DBLP DOI BibTeX RDF
23	Juan J. Lastra-Díaz, M. Teresa Ortuño	Mixed-integer programming models for irregular strip packing based on vertical slices and feasibility cuts.	Eur. J. Oper. Res.	2024	DBLP DOI BibTeX RDF
23	Alvaro Neuenfeldt Júnior, Julio Cezar Mairesse Siluk, Matheus Francescatto, Gabriel Stieler, David Disconzi	A framework to select heuristics for the rectangular two-dimensional strip packing problem.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
23	Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas	Peak Demand Minimization via Sliced Strip Packing.	Algorithmica	2023	DBLP DOI BibTeX RDF
23	Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan 0001, Malin Rau	A Tight (3/2+ε )-Approximation for Skewed Strip Packing.	Algorithmica	2023	DBLP DOI BibTeX RDF
23	Alf Kimms, Hédi Király	An extended model formulation for the two-dimensional irregular strip packing problem considering general industry-relevant aspects.	Eur. J. Oper. Res.	2023	DBLP DOI BibTeX RDF
23	Igor Vasilyev, Anton V. Ushakov, Dong Zhang, Jie Ren	Generalized multiple strip packing problem: Formulations, applications, and solution algorithms.	Comput. Ind. Eng.	2023	DBLP DOI BibTeX RDF
23	Matthias Horn, Emir Demirovic, Neil Yorke-Smith	Solving the Multi-Choice Two Dimensional Shelf Strip Packing Problem with Time Windows.	ICAPS	2023	DBLP DOI BibTeX RDF
23	Stéphane Grandcolas, Cyril Pain-Barre	A hybrid metaheuristic for the two-dimensional strip packing problem.	Ann. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Attila Bódis, János Csirik	The variable-width strip packing problem.	Central Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Alvaro Neuenfeldt Júnior, Elsa Silva, Matheus Francescatto, Carmen Brum Rosa, Julio Cezar Mairesse Siluk	The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview.	Comput. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Huijun Huang, Yuzhong Li	Optimization of a Rural Portfolio Credit Granting System Using Improved Two-Dimensional Strip Packing Grouping Delay Problem.	Syst.	2022	DBLP DOI BibTeX RDF
23	Layane Rodrigues de Souza Queiroz, Marina Andretta	A branch-and-cut algorithm for the irregular strip packing problem with uncertain demands.	Int. Trans. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Arindam Khan 0001, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese	Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing.	CoRR	2022	DBLP BibTeX RDF
23	Shunji Umetani, Shohei Murakami	Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Kamil Piechowiak, Maciej Drozdowski, Eric Sanlaville	Framework of algorithm portfolios for strip packing problem.	Comput. Ind. Eng.	2022	DBLP DOI BibTeX RDF
23	Arindam Khan 0001, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese	Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing.	ICALP	2022	DBLP DOI BibTeX RDF
23	Andrew Bloch-Hansen, Roberto Solis-Oba, Andy Yu	High Multiplicity Strip Packing with Three Rectangle Types.	ISCO	2022	DBLP DOI BibTeX RDF
23	Rosephine G. Rakotonirainy, Jan H. van Vuuren	The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation.	OR Spectr.	2021	DBLP DOI BibTeX RDF
23	Edgar Alberto Oviedo Salas, Jesús David Terán Villanueva, Salvador Ibarra-Martínez, José Antonio Castán Rocha, Mirna Patricia Ponce Flores, Julio Laria-Menchaca, Mayra Guadalupe Treviño Berrones	Analysis of The Relationship Between Characteristics and Hardness of Strip Packing Problem Instances.	Int. J. Comb. Optim. Probl. Informatics	2021	DBLP BibTeX RDF
23	Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas	Peak Demand Minimization via Sliced Strip Packing.	CoRR	2021	DBLP BibTeX RDF
23	Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Kamyar Khodamoradi	Approximation Algorithms for Demand Strip Packing.	CoRR	2021	DBLP BibTeX RDF
23	Shunji Umetani, Shohei Murakami	Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes.	CoRR	2021	DBLP BibTeX RDF
23	Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Kamyar Khodamoradi	Approximation Algorithms for Demand Strip Packing.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
23	Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas	Peak Demand Minimization via Sliced Strip Packing.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
23	Kai Zhu 0008, Naihua Ji, Xiang Dong Li	Hybrid Heuristic Algorithm Based On Improved Rules & Reinforcement Learning for 2D Strip Packing Problem.	IEEE Access	2020	DBLP DOI BibTeX RDF
23	Vanessa M. R. Bezerra, Aline Aparecida de Souza Leão, José Fernando Oliveira, Maristela Oliveira Santos	Models for the two-dimensional level strip packing problem - a review and a computational evaluation.	J. Oper. Res. Soc.	2020	DBLP DOI BibTeX RDF
23	Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje	Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.	Theory Comput. Syst.	2020	DBLP DOI BibTeX RDF
23	Rosephine G. Rakotonirainy, Jan H. van Vuuren	Improved metaheuristics for the two-dimensional strip packing problem.	Appl. Soft Comput.	2020	DBLP DOI BibTeX RDF
23	Larissa Tebaldi Oliveira, Everton Fernandes da Silva, José Fernando Oliveira, Franklina Maria Bragion Toledo	Integrating irregular strip packing and cutting path determination problems: A discrete exact approach.	Comput. Ind. Eng.	2020	DBLP DOI BibTeX RDF
23	Masao Sugi, Yusuke Shiomi, Tsuyoshi Okubo, Hidetoshi Nagai, Kazuyoshi Inoue, Jun Ota 0001	Solution of the Rectangular Strip Packing Problem Considering a 3-Stage Guillotine Cutting Constraint with Finite Slitter Blades.	Int. J. Autom. Technol.	2020	DBLP DOI BibTeX RDF
23	Bonfim Amaro Júnior, Rodrigo Lima da Costa, Plácido Rogério Pinheiro, Luiz Jonatã Pires de Araújo, Alexandr Grichshenko	A biased random-key genetic algorithm using dotted board model for solving two-dimensional irregular strip packing problems.	CEC	2020	DBLP DOI BibTeX RDF
23	Qiang Liu 0031, Zehui Huang, Hao Zhang 0068, Lijun Wei	An Enhanced Whale Optimization Algorithm for the Two-Dimensional Irregular Strip Packing Problem.	IEA/AIE	2020	DBLP DOI BibTeX RDF
23	Qiang Liu 0031, Dehao Lin, Hao Zhang 0068, Lijun Wei	A Heuristic Approach to the Three Dimensional Strip Packing Problem Considering Practical Constraints.	IEA/AIE	2020	DBLP DOI BibTeX RDF
23	Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan 0001, Malin Rau	A Tight (3/2+ε) Approximation for Skewed Strip Packing.	APPROX-RANDOM	2020	DBLP DOI BibTeX RDF
23	Kevin Buchin, D. Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek	Ordered Strip Packing.	LATIN	2020	DBLP DOI BibTeX RDF
23	Alvaro Neuenfeldt Júnior, Elsa Silva, Antonio Miguel Gomes, Carlos Soares, José Fernando Oliveira	Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem.	Expert Syst. Appl.	2019	DBLP DOI BibTeX RDF
23	Mengfan Chen, Kai Li, Defu Zhang, Ling Zheng, Xin Fu	Hierarchical Search-Embedded Hybrid Heuristic Algorithm for Two-Dimensional Strip Packing Problem.	IEEE Access	2019	DBLP DOI BibTeX RDF
23	Klaus Jansen, Malin Rau	Improved approximation for two dimensional Strip Packing with polynomial bounded width.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
23	Klaus Jansen, Malin Rau	Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing.	CoRR	2019	DBLP BibTeX RDF
23	Klaus Jansen, Malin Rau	Closing the Gap for Pseudo-Polynomial Strip Packing.	ESA	2019	DBLP DOI BibTeX RDF
23	Klaus Jansen, Malin Rau	Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing.	Euro-Par	2019	DBLP DOI BibTeX RDF
23	Zhen Chen, Jianli Chen	An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem.	IEEE Access	2018	DBLP DOI BibTeX RDF
23	Luiz Henrique Cherri, Adriana Cristina Cherri, Edilaine Martins Soler	Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations.	J. Glob. Optim.	2018	DBLP DOI BibTeX RDF
23	Waldo Gálvez, Fabrizio Grandoni 0001, Salvatore Ingala, Arindam Khan 0001	Improved Pseudo-Polynomial-Time Approximation for Strip Packing.	CoRR	2018	DBLP BibTeX RDF
23	Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje	Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.	CSR	2018	DBLP DOI BibTeX RDF
23	Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson	Heuristics for the Score-Constrained Strip-Packing Problem.	COCOA	2018	DBLP DOI BibTeX RDF
23	Daniel Domovic	Evolucijska hiperheuristika za rješavanje problema izrade krojnih slika ; Evolutionary hyper-heuristic for solving the strip-packing problem.		2018	RDF
23	Francisco Trespalacios, Ignacio E. Grossmann	Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem.	Ann. Oper. Res.	2017	DBLP DOI BibTeX RDF
23	Lijun Wei, Qian Hu, Stephen C. H. Leung, Ning Zhang	An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation.	Comput. Oper. Res.	2017	DBLP DOI BibTeX RDF
23	Marcos Okamura Rodrigues, Franklina Maria Bragion Toledo	A clique covering MIP model for the irregular strip packing problem.	Comput. Oper. Res.	2017	DBLP DOI BibTeX RDF