Search results for "strip packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	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
3	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
3	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
3	Deshi Ye, Xin Han, Guochuan Zhang	On-Line Multiple-Strip Packing.	COCOA	2009	DBLP DOI BibTeX RDF	many-core scheduling, approximation algorithms, Strip packing
3	Ignacio Araya, 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
3	Pablo Garrido, María-Cristina Riff	An Evolutionary Hyperheuristic to Solve Strip-Packing Problems.	IDEAL	2007	DBLP DOI BibTeX RDF	Evolutionary Algorithms, Hyperheuristic, Strip Packing
3	Pablo Garrido, María-Cristina Riff	Collaboration Between Hyperheuristics to Solve Strip-Packing Problems.	IFSA	2007	DBLP DOI BibTeX RDF	Metaheuristics, Heuristic Search, Parameter Control, Hyperheuristic, Strip Packing
3	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
3	Neal Lesh, Joe Marks, A. McMahon, Michael Mitzenmacher	New heuristic and interactive approaches to 2D rectangular strip packing.	ACM Journal of Experimental Algorithmics	2005	DBLP DOI BibTeX RDF	2D rectangular strip packing, Cutting stock/trim, interactive methods
3	Klaus Jansen, Rob van Stee	On strip packing With rotations.	STOC	2005	DBLP DOI BibTeX RDF	rotations, approximation scheme, strip packing
2	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
2	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
2	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
2	Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP DOI BibTeX RDF
2	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	AAIM	2007	DBLP DOI BibTeX RDF
2	Simon Illich, R. Lyndon While, Luigi Barone	Multi-objective strip packing using an evolutionary algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
2	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
2	Türkay Dereli, Gülesin Sena Das	A Hybrid Simulated-Annealing Algorithm for Two-Dimensional Strip Packing Problem.	ICANNGA	2007	DBLP DOI BibTeX RDF
2	Bertrand Neveu, Gilles Trombettoni, Ignacio Araya	Incremental Move for 2D Strip-Packing.	ICTAI	2007	DBLP DOI BibTeX RDF
2	Johann Hurink, Jacob Jan Paulus	Online Algorithm for Parallel Job Scheduling and Strip Packing.	WAOA	2007	DBLP DOI BibTeX RDF
2	Klaus Jansen, Roberto Solis-Oba	An asymptotic approximation algorithm for 3D-strip packing.	SODA	2006	DBLP DOI BibTeX RDF
2	Andreas Bortfeldt, Hermann Gehring	New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces.	HICSS	2006	DBLP DOI BibTeX RDF
2	Cees Duin, E. Van Der Sluis	On the Complexity of Adjacent Resource Scheduling.	J. Scheduling	2006	DBLP DOI BibTeX RDF	combinatorial optimization, integer programming, multiprocessor scheduling, strip packing
2	Xiaodong Gu, Guoliang Chen, 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
2	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
2	John E. Dorband, Christine L. Mumford, Pearl Y. Wang	Developing an aCe Solution for Two-Dimensional Strip Packing.	IPDPS	2004	DBLP DOI BibTeX RDF
2	Alberto Gomez, David de la Fuente	Solving the Packing and Strip-Packing Problems with Genetic Algorithms.	IWANN	1999	DBLP DOI BibTeX RDF
2	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
1	Maxim Sviridenko	A note on the Kenyon-Remila strip-packing algorithm.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim	A reference length approach for the 3D strip packing problem.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Thiago A. de Queiroz, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, Eduardo C. Xavier	Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Stephen C. H. Leung, Yangbin Lin, Defu Zhang	Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	André Kubagawa Sato, Thiago de Castro Martins, Marcos de Sales Guerra Tsuzuki	An algorithm for the strip packing problem using collision free region and exact fitting placement.	Computer-Aided Design	2012	DBLP DOI BibTeX RDF
1	Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa	Two Dimensional Strip Packing with Unloading Constraints.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Deshi Ye, Xin Han, Guochuan Zhang	Online multiple-strip packing.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Johann Hurink, Jacob Jan Paulus	Improved online algorithms for parallel job scheduling and strip packing.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Stephen C. H. Leung, Defu Zhang	A fast layer-based heuristic for non-guillotine strip packing.	Expert Syst. Appl.	2011	DBLP DOI BibTeX RDF
1	Sam D. Allen, Edmund K. Burke, Graham Kendall	A hybrid placement strategy for the three-dimensional strip packing problem.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Stephen C. H. Leung, Defu Zhang, Kwang Mong Sim	A two-stage intelligent search algorithm for the two-dimensional strip packing problem.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim	A skyline heuristic for the 2D rectangular packing and strip packing problems.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Edmund K. Burke, Matthew R. Hyde, Graham Kendall	A squeaky wheel optimisation methodology for two-dimensional strip packing.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Lijun Wei, Andrew Lim, Wenbin Zhu	A Skyline-Based Heuristic for the 2D Rectangular Strip Packing Problem.	IEA/AIE	2011	DBLP DOI BibTeX RDF
1	Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee	A (5/3 + ε)-Approximation for Strip Packing.	WADS	2011	DBLP DOI BibTeX RDF
1	Rolf Harren, Walter Kern	Improved Lower Bound for Online Strip Packing - (Extended Abstract).	WAOA	2011	DBLP DOI BibTeX RDF
1	Marco Boschetti, Lorenza Montaletti	An Exact Algorithm for the Two-Dimensional Strip-Packing Problem.	Operations Research	2010	DBLP DOI BibTeX RDF
1	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.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Edmund K. Burke, Matthew R. Hyde, Graham Kendall, John Woodward	A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics.	IEEE Trans. Evolutionary Computation	2010	DBLP DOI BibTeX RDF
1	Takehide Soh, Katsumi Inoue, Naoyuki Tamura, Mutsunori Banbara, Hidetomo Nabeshima	A SAT-based Method for Solving the Two-dimensional Strip Packing Problem.	Fundam. Inform.	2010	DBLP DOI BibTeX RDF
1	Shinji Imahori, Mutsunori Yagiura	The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Nils Schweer, Jürgen Teich	Maintaining Virtual Areas on FPGAs using Strip Packing with Delays	CoRR	2010	DBLP BibTeX RDF
1	Giglia Gómez-Villouta, Jean-Philippe Hamiez, Jin-Kao Hao	A Reinforced Tabu Search Approach for 2D Strip Packing.	Int. J. of Applied Metaheuristic Computing	2010	DBLP DOI BibTeX RDF
1	Edmund K. Burke, Qiang Guo, Graham Kendall	A Hyper-Heuristic Approach to Strip Packing Problems.	PPSN	2010	DBLP DOI BibTeX RDF
1	Mitsukuni Matayoshi	The 2D strip packing problem: A new approach with verification by EA.	SMC	2010	DBLP DOI BibTeX RDF
1	Gara Miranda, Jésica de Armas, Carlos Segura, Coromoto León	Hyperheuristic codification for the multi-objective 2D Guillotine Strip Packing Problem.	IEEE Congress on Evolutionary Computation	2010	DBLP DOI BibTeX RDF
1	Giglia Gómez-Villouta, Jean-Philippe Hamiez, Jin-Kao Hao	Tabu Search with Consistent Neighbourhood for Strip Packing.	IEA/AIE	2010	DBLP DOI BibTeX RDF
1	Minh Hoang Ha, François Clautiaux, Saïd Hanafi, Christophe Wilbaut	New Fast Heuristics for the 2D Strip Packing Problem with Guillotine Constraint.	SEA	2010	DBLP DOI BibTeX RDF
1	Walter Kern, Jacob Jan Paulus	A tight Analysis of Brown-Baker-Katseff Sequences for Online Strip Packing.	CTW	2010	DBLP BibTeX RDF
1	Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi	An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem.	Discrete Optimization	2009	DBLP DOI BibTeX RDF
1	Nthabiseng Ntene, Jan H. van Vuuren	A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem.	Discrete Optimization	2009	DBLP DOI BibTeX RDF
1	María-Cristina Riff, Xavier Bonnaire, Bertrand Neveu	A revision of recent approaches for two-dimensional strip-packing problems.	Eng. Appl. of AI	2009	DBLP DOI BibTeX RDF
1	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
1	Mitsutoshi Kenmochi, Takashi Imamichi, Koji Nonobe, Mutsunori Yagiura, Hiroshi Nagamochi	Exact algorithms for the two-dimensional strip packing problem with and without rotations.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Abdelghani Bekrar, Imed Kacem	An Exact Method for the 2D Guillotine Strip Packing Problem.	Adv. Operations Research	2009	DBLP DOI BibTeX RDF
1	Önder Baris Asik, Ender Özcan	Bidirectional best-fit heuristic for orthogonal rectangular strip packing.	Annals OR	2009	DBLP DOI BibTeX RDF
1	Carolina Salto, Guillermo Leguizamón, Enrique Alba, Juan M. Molina	Evolutionary and Ant Colony Optimization Based Approaches for a Two-Dimensional Strip Packing Problem.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
1	Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram	Approximation Algorithms for Multiple Strip Packing.	WAOA	2009	DBLP DOI BibTeX RDF
1	A. Prasanna Jagadeesan, A. Lynn, Jonathan R. Corney, X. T. Yan, 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
1	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
1	Carolina Salto, Enrique Alba, Juan M. Molina, Guillermo Leguizamón	Greedy Seeding Procedure for GAs Solving a Strip Packing Problem.	Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial	2008	DBLP BibTeX RDF
1	Bertrand Neveu, Gilles Trombettoni, Ignacio Araya, María-Cristina Riff	A Strip Packing Solving Method Using an Incremental Move Based on Maximal Holes.	International Journal on Artificial Intelligence Tools	2008	DBLP DOI BibTeX RDF
1	Massimiliano Caramia, Stefano Giordani	On the effectiveness of the Harmonic Shelf Algorithm for on-line strip packing.	Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	G. F. Cintra, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, E. C. Xavier	Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Ramón Alvarez-Valdés, Francisco Parreño, José Manuel Tamarit	Reactive GRASP for the strip-packing problem.	Computers & OR	2008	DBLP DOI BibTeX RDF
1	Yaodong Cui, Yuli Yang, Xian Cheng, Peihua Song	A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem.	Computers & OR	2008	DBLP DOI BibTeX RDF
1	Carolina Salto, Guillermo Leguizamón, Enrique Alba, Juan M. Molina	Hybrid Ant Colony System to Solve a 2-Dimensional Strip Packing Problem.	HIS	2008	DBLP DOI BibTeX RDF
1	Dhananjay R. Thiruvady, Bernd Meyer, Andreas T. Ernst	Strip packing with hybrid ACO: Placement order is learnable.	IEEE Congress on Evolutionary Computation	2008	DBLP DOI BibTeX RDF
1	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
1	Sándor P. Fekete, Jan van der Veen, Ali Ahmadinia, Diana Göhringer, Mateusz Majer, Jürgen Teich	Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device.	IEEE Trans. VLSI Syst.	2008	DBLP DOI BibTeX RDF
1	Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas	Approximation Algorithms for 3D Orthogonal Knapsack.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	geometric configurations, approximation algorithm, computational and structural complexity
1	Andreas Bortfeldt, Daniel Mack	A heuristic for the three-dimensional strip packing problem.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Carolina Salto, Enrique Alba, Juan M. Molina	Analysis of Distributed Genetic Algorithms for Solving a Strip Packing Problem.	LSSC	2007	DBLP DOI BibTeX RDF
1	Quming Zhou, Kedarnath J. Balakrishnan	Test cost reduction for SoC using a combined approach to test data compression and test scheduling.	DATE	2007	DBLP DOI BibTeX RDF
1	Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi	Restricted strip covering and the sensor cover problem.	SODA	2007	DBLP DOI BibTeX RDF
1	Klaus Jansen, Roberto Solis-Oba	New Approximability Results for 2-Dimensional Packing Problems.	MFCS	2007	DBLP DOI BibTeX RDF
1	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	A. Miguel Gomes, José F. Oliveira	Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	Andreas Bortfeldt	A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	Xin Han, Kazuo Iwama, Guochuan Zhang	New Upper Bounds on The Approximability of 3D Strip Packing	CoRR	2006	DBLP BibTeX RDF
1	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing	CoRR	2006	DBLP BibTeX RDF
1	Mumtaz Siddiqui, Alex Villazón, Thomas Fahringer	Grid allocation and reservation - Grid capacity planning with negotiation-based advance reservation for optimized QoS.	SC	2006	DBLP DOI BibTeX RDF	negotiation, capacity planning, advance reservation, grid resource allocation
1	Leah Epstein, Rob van Stee	This side up!	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Online algorithms, rotations, bin packing
1	Mihhail Aizatulin, Florian Diedrich, Klaus Jansen	Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem.	WEA	2006	DBLP DOI BibTeX RDF	Evaluation and Fine-tuning, Testing, Implementation, Mathematical Programming, Algorithm Engineering
1	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	2005	DBLP DOI BibTeX RDF
1	Jesús David Beltrán, Jose Eduardo Calderón, Rayco Jorge Cabrera, José A. Moreno-Pérez, J. Marcos Moreno-Vega	GRASP-VNS hybrid for the Strip Packing Problem.	Hybrid Metaheuristics	2004	DBLP BibTeX RDF
1	Sergey Zhuk, Andrey Chernykh, Arutyun Avetisyan, Sergey S. Gaissaryan, Dmitry Grushin, Nikolai Kuzjurin, Alexey Pospelov 0002, Alexander Shokurov	Comparison of Scheduling Heuristics for Grid Resource Broker.	ENC	2004	DBLP DOI BibTeX RDF
1	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
1	Flávio Keidi Miyazawa, Yoshiko Wakabayashi	Packing Problems with Orthogonal Rotations.	LATIN	2004	DBLP DOI BibTeX RDF
1	Leah Epstein, Rob van Stee	This Side Up!	WAOA	2004	DBLP DOI BibTeX RDF
1	Andrea Lodi, 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