Search results for "bin-packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
47	Leah Epstein, Rob van Stee	Online Bin Packing with Resource Augmentation.	WAOA	2004	DBLP DOI BibTeX RDF
47	François Fages, Julien Martin	From Rules to Constraint Programs with the Rules2CP Modelling Language.	CSCLP	2008	DBLP DOI BibTeX RDF
47	Nikhil Bansal 0001, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP BibTeX RDF
47	Leah Epstein, Rob van Stee	This Side Up!	WAOA	2004	DBLP DOI BibTeX RDF
47	Ahmed Ghoniem, Hanif D. Sherali	Complementary column generation and bounding approaches for set partitioning formulations.	Optim. Lett.	2009	DBLP DOI BibTeX RDF	Complementary column generation, Duality-based lower bound, One-dimensional bin packing, Vehicle assembly-routing, Column generation
47	M. S. Barketau, T. C. Edwin Cheng, C. T. Ng 0001, Vladimir Kotov, Mikhail Y. Kovalyov	Batch scheduling of step deteriorating jobs.	J. Sched.	2008	DBLP DOI BibTeX RDF	Deterioration, Open-end bin packing, Scheduling, Batching
47	Dionisio de Niz, Peter H. Feiler	On Resource Allocation in Architectural Models.	ISORC	2008	DBLP DOI BibTeX RDF	Model, Architecture, Resource Allocation, Software, Bin Packing, Budgets, AADL, Model-Based Engineering
47	Nilabja Roy, John S. Kinnebrew, Nishanth Shankaran, Gautam Biswas, Douglas C. Schmidt	Toward Effective Multi-Capacity Resource Allocation in Distributed Real-Time and Embedded Systems.	ISORC	2008	DBLP DOI BibTeX RDF	DRE Systems, Resource Allocation, Bin Packing
47	Juan Javier González Barbosa, Laura Cruz Reyes, José Francisco Delgado Orta, Héctor Joaquín Fraire Huacuja, Guadalupe Castilla Valdez, Víctor Jesús Sosa Sosa	Less Expensive Formulation for a Realistic Routing-Scheduling-Loading Problem (RoSLoP).	DCAI	2008	DBLP DOI BibTeX RDF	Routing-Scheduling-Loading Problem (RoSLoP), Bin Packing Problem (BPP), Complexity, Vehicle Routing Problem (VRP)
47	Sumir Chandra, Xiaolin Li 0001, Taher Saif, Manish Parashar	Enabling scalable parallel implementations of structured adaptive mesh refinement applications.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	SAMR scalability, Bin-packing based load-balancing, MPI non-blocking communication optimization, 3-D Richtmyer-Meshkov application, Structured adaptive mesh refinement, Hierarchical partitioning
47	José María López, José Luis Díaz, Daniel F. García	Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems.	Real Time Syst.	2004	DBLP DOI BibTeX RDF	multiprocessor utilization bounds, partitioning, multiprocessor scheduling, earliest deadline first scheduling, bin-packing problem
47	Yu Huang 0005, Wu-Tung Cheng, Chien-Chung Tsai, Nilanjan Mukherjee 0001, Omer Samman, Yahya Zaidan, Sudhakar M. Reddy	On Concurrent Test of Core-Based SOC Design.	J. Electron. Test.	2002	DBLP DOI BibTeX RDF	concurrent SOC test, pin mapping, 2-dimensional bin-packing, test scheduling
47	Peter J. Stuckey, Vincent W. L. Tam	Extending EGENET with Lazy Constraint Consistency.	ICTAI	1997	DBLP DOI BibTeX RDF	extended EGENET, lazy constraint consistency, neural network simulator, min-conflict heuristic, hard graph-colouring problems, complete search methods, stochastic search methods, convergence behaviour, scheduling, planning (artificial intelligence), planning, constraint satisfaction problems, bin-packing, arc consistency, search behaviour
47	C. Murray Woodside, Gerald G. Monforton	Fast Allocation of Processes in Distributed and Parallel Systems.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	MULTIFIT-COM, static task allocator, automatedcompiler/linker/loader, bin-packing algorithm, high system throughput, asymptotic bound, digital signal processing system, clustering, distributed systems, load balancing, parallel processing, resource allocation, distributed processing, program compilers, parallel systems, interprocessor communication, operations research, distributed processing systems
46	Leah Epstein, Asaf Levin	A robust APTAS for the classical bin packing problem.	Math. Program.	2009	DBLP DOI BibTeX RDF
46	Leah Epstein, Asaf Levin	A Robust APTAS for the Classical Bin Packing Problem.	ICALP (1)	2006	DBLP DOI BibTeX RDF
45	David M. Mount, Ruth Silverman	Algorithms for covering and packing and applications to CAD/CAM (abstract only): preliminary results.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
44	Xinye Hao, Li Zheng, Na Li, Canrong Zhang	Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
44	Leah Epstein	On bin packing with clustering and bin packing with delays.	Discret. Optim.	2021	DBLP DOI BibTeX RDF
44	Vadim M. Kartak, Artem V. Ripatti	Large proper gaps in bin packing and dual bin packing problems.	J. Glob. Optim.	2019	DBLP DOI BibTeX RDF
44	Leah Epstein	On bin packing with clustering and bin packing with delays.	CoRR	2019	DBLP BibTeX RDF
44	Thomas Hage, Kyrre M. Begnum, Anis Yazidi	Saving the Planet with Bin Packing - Experiences Using 2D and 3D Bin Packing of Virtual Machines for Greener Clouds.	CloudCom	2014	DBLP DOI BibTeX RDF
44	Nathalie Klement	Planification et affectation de ressources dans les réseaux de soin : analogie avec le problème du bin packing, proposition de méthodes approchées. (Planning and resources assignment in healthcare networks : analogy with the bin packing problem, proposition of approximate methods).		2014	RDF
44	Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim 0001	A goal-driven approach to the 2D bin packing and variable-sized bin packing problems.	Eur. J. Oper. Res.	2013	DBLP DOI BibTeX RDF
44	Prudence W. H. Wong, Fencol C. C. Yung	Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing.	WAOA	2009	DBLP DOI BibTeX RDF
44	Marc Peeters, Zeger Degraeve	Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem.	Eur. J. Oper. Res.	2006	DBLP DOI BibTeX RDF
44	Joseph El Hayek	Le problème de bin-packing en deux-dimensions, le cas non-orienté : résolution approchée et bornes inférieures. (The two-dimensional bin-packing problem, the non-oriented case: resolution algorithms and lower bounds).		2006	RDF
41	Leah Epstein, Asaf Levin, Rob van Stee	Two-dimensional packing with conflicts.	Acta Informatica	2008	DBLP DOI BibTeX RDF
41	Leah Epstein, Asaf Levin, Rob van Stee	Multi-dimensional Packing with Conflicts.	FCT	2007	DBLP DOI BibTeX RDF
41	Vittorio Bilò	On the packing of selfish items.	IPDPS	2006	DBLP DOI BibTeX RDF
41	Klaus Jansen, Roberto Solis-Oba	An Asymptotic Fully Polynomial Time Approximation Scheme for Bin Covering.	ISAAC	2002	DBLP DOI BibTeX RDF
41	Nir Naaman, Raphael Rom	Scheduling constant bit rate flows in data over cable networks.	ISCC	2002	DBLP DOI BibTeX RDF
38	Pedro Gómez-Meneses, Marcus Randall	A Hybrid Extremal Optimisation Approach for the Bin Packing Problem.	ACAL	2009	DBLP DOI BibTeX RDF
38	Flávio Keidi Miyazawa, André Luís Vignatti	Distributed selfish bin packing.	IPDPS	2009	DBLP DOI BibTeX RDF
38	Tim Hendtlass, Marcus Randall	Extremal Optimisation and Bin Packing.	SEAL	2008	DBLP DOI BibTeX RDF
38	Joaquín Pérez Ortega, Laura Cruz Reyes, Rodolfo A. Pazos, Vanesa Landero N., Gerardo Reyes Salgado, José Crispín Zavala Díaz, Héctor J. Fraire H., Verónica Pérez	A Causal Approach for Explaining Why a Heuristic Algorithm Outperforms Another in Solving an Instance Set of the Bin Packing Problem.	ISMIS	2008	DBLP DOI BibTeX RDF
38	Hugo Terashima-Marín, Cláudia J. Farías Zárate, Peter Ross, Manuel Valenzuela-Rendón	Comparing two models to generate hyper-heuristics for the 2d-regular bin-packing problem.	GECCO	2007	DBLP DOI BibTeX RDF	cutting and packing problems, optimization, evolutionary computation, hyper-heuristics
38	Jianxin Chen, Yuhang Yang, Hong Zhu, Peng Zeng	A Bounded Item Bin Packing Problem over Discrete Distribution.	TAMC	2006	DBLP DOI BibTeX RDF
38	Carlo Filippi, Alessandro Agnetis	An asymptotically exact algorithm for the high-multiplicity bin packing problem.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 20E28, 20G40, 20C20
38	Armando Ponce-Pérez, Arturo Pérez-García, Víctor Ayala-Ramírez	Bin-Packing Using Genetic Algorithms.	CONIELECOMP	2005	DBLP DOI BibTeX RDF
38	Alberto Cuesta-Cañada, Leonardo Garrido, Hugo Terashima-Marín	Building Hyper-heuristics Through Ant Colony Optimization for the 2D Bin Packing Problem.	KES (4)	2005	DBLP DOI BibTeX RDF
38	Andrea Lodi 0001, Silvano Martello, Daniele Vigo	TSpack: A Unified Tabu Search Code for Multi-Dimensional Bin Packing Problems.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	Tabu Search, packing, cutting
38	Jakob Puchinger, Günther R. Raidl	An Evolutionary Algorithm for Column Generation in Integer Programming: An Effective Approach for 2D Bin Packing.	PPSN	2004	DBLP DOI BibTeX RDF
38	Adriana C. F. Alvim, Celso C. Ribeiro	A Hybrid Bin-Packing Heuristic to Multiprocessor Scheduling.	WEA	2004	DBLP DOI BibTeX RDF
38	Boris Brugger, Karl Doerner, Richard F. Hartl, Marc Reimann	AntPacking - An Ant Colony Optimization Approach for the One-Dimensional Bin Packing Problem.	EvoCOP	2004	DBLP DOI BibTeX RDF
38	Marco A. Boschetti, Aristide Mingozzi	The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds.	4OR	2003	DBLP DOI BibTeX RDF	Lower Bounds, Heuristic Algorithms, Cutting and Packing
38	Peter Ross, Javier G. Marín-Blázquez, Sonia Schulenburg, Emma Hart	Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heuristics.	GECCO	2003	DBLP DOI BibTeX RDF
38	Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen, Leah Epstein	Fair versus Unrestricted Bin Packing.	Algorithmica	2002	DBLP DOI BibTeX RDF
38	Yu Huang 0005, Sudhakar M. Reddy, Wu-Tung Cheng, Paul Reuter, Nilanjan Mukherjee 0001, Chien-Chung Tsai, Omer Samman, Yahya Zaidan	Optimal Core Wrapper Width Selection and SOC Test Scheduling Based on 3-D Bin Packing Algorithm.	ITC	2002	DBLP DOI BibTeX RDF
38	Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen	Fair versus Unrestricted Bin Packing.	SWAT	2000	DBLP DOI BibTeX RDF
38	Satoshi Fujita, Takeshi Hada	Two-Dimensional On-Line Bin Packing Problem with Rotatable Items.	COCOON	2000	DBLP DOI BibTeX RDF
38	János Csirik, David S. Johnson, Claire Kenyon, Peter W. Shor, Richard R. Weber	A Self Organizing Bin Packing Heuristic.	ALENEX	1999	DBLP DOI BibTeX RDF
38	Stavros G. Kolliopoulos, Clifford Stein 0001	Approximating disjoint-path problems using packing integer programs.	Math. Program.	2004	DBLP DOI BibTeX RDF	packing integer programs, approximation algorithms, edge-disjoint paths
38	José R. Correa, Claire Kenyon	Approximation schemes for multidimensional packing.	SODA	2004	DBLP BibTeX RDF
35	Hao Yin, Fan Chen 0003, Hongjie He	Solving Offline 3D Bin Packing Problem with Large-sized Bin via Two-stage Deep Reinforcement Learning.	AAMAS	2024	DBLP BibTeX RDF
35	Gabriele Ancora	The three-dimensional single-bin-size bin packing problem: combining metaheuristic and machine learning approaches. (PDF / PS)		2022	RDF
35	Sabino Francesco Roselli, Fredrik Hagebring, Sarmad Riazi, Martin Fabian, Knut Åkesson	On the Use of Equivalence Classes for Optimal and Suboptimal Bin Packing and Bin Covering.	IEEE Trans Autom. Sci. Eng.	2021	DBLP DOI BibTeX RDF
35	Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein	The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays.	SPAA	2019	DBLP DOI BibTeX RDF
35	Célia Paquay, Sabine Limbourg, Michaël Schyns	A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints.	Eur. J. Oper. Res.	2018	DBLP DOI BibTeX RDF
35	János Csirik	Variable Sized Bin Packing and Bin Covering.	Handbook of Approximation Algorithms and Metaheuristics (1)	2018	DBLP DOI BibTeX RDF
35	Carsten Fischer, Heiko Röglin	Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering.	LATIN	2018	DBLP DOI BibTeX RDF
35	Célia Paquay	The three-dimensional rectangular Multiple Bin Size Bin Packing Problem with transportation constraints - A case study in the field of air transportation.	4OR	2017	DBLP DOI BibTeX RDF
35	Ramón Alvarez-Valdés, Francisco Parreño, José Manuel Tamarit	Lower bounds for three-dimensional multiple-bin-size bin packing problems.	OR Spectr.	2015	DBLP DOI BibTeX RDF
35	Mhand Hifi, Stéphane Nègre, Lei Wu 0005	Hybrid greedy heuristics based on linear programming for the three-dimensional single bin-size bin packing problem.	Int. Trans. Oper. Res.	2014	DBLP DOI BibTeX RDF
35	Mariem Baazaoui, Saïd Hanafi, Hichem Kamoun	A Mathematical formulation and a lower bound for the three-dimensional multiple-bin-size bin packing problem (MBSBPP): A Tunisian industrial case.	CoDIT	2014	DBLP DOI BibTeX RDF
35	Ramón Alvarez-Valdés, Francisco Parreño, José Manuel Tamarit	A GRASP/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems.	Comput. Oper. Res.	2013	DBLP DOI BibTeX RDF
35	Yaxiong Cai, Huaping Chen 0001, Rui Xu 0004, Hao Shao, Xueping Li	An Estimation of Distribution Algorithm for the 3D Bin Packing Problem with Various Bin Sizes.	IDEAL	2013	DBLP DOI BibTeX RDF
35	Ethan L. Schreiber, Richard E. Korf	Improved Bin Completion for Optimal Bin Packing and Number Partitioning.	IJCAI	2013	DBLP BibTeX RDF
35	Christoforos Charalambous, Krzysztof Fleszar 0002	A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts.	Comput. Oper. Res.	2011	DBLP DOI BibTeX RDF
35	Krzysztof Fleszar 0002, Christoforos Charalambous	Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem.	Eur. J. Oper. Res.	2011	DBLP DOI BibTeX RDF
35	Andreas M. Chwatal, Sandro Pirkwieser	Solving the Two-Dimensional Bin-Packing Problem with Variable Bin Sizes by Greedy Randomized Adaptive Search Procedures and Variable Neighborhood Search.	EUROCAST (1)	2011	DBLP DOI BibTeX RDF
35	Mingen Lin, Yang Yang 0012, Jinhui Xu 0001	Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems.	Algorithmica	2010	DBLP DOI BibTeX RDF
35	Yong Wu 0001, Wenkai Li, Mark Goh, Robert de Souza	Three-dimensional bin packing problem with variable bin height.	Eur. J. Oper. Res.	2010	DBLP DOI BibTeX RDF
35	Deshi Ye, Guochuan Zhang	On-line extensible bin packing with unequal bin sizes.	Discret. Math. Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
35	Edward G. Coffman Jr., Joseph Y.-T. Leung, János Csirik	Variable-Sized Bin Packing and Bin Covering.	Handbook of Approximation Algorithms and Metaheuristics	2007	DBLP DOI BibTeX RDF
35	Luke Finlay, Prabhu Manyem	Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing.	RAIRO Oper. Res.	2005	DBLP DOI BibTeX RDF
35	David Pisinger, Mikkel Sigurd	The two-dimensional bin packing problem with variable bin sizes and costs.	Discret. Optim.	2005	DBLP DOI BibTeX RDF
35	Wansoo T. Rhee	A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size.	SIAM J. Comput.	1990	DBLP DOI BibTeX RDF
34	Leah Epstein, Rob van Stee	Improved Results for a Memory Allocation Problem.	WADS	2007	DBLP DOI BibTeX RDF
34	Leah Epstein, Rob van Stee	Approximation Schemes for Packing Splittable Items with Cardinality Constraints.	WAOA	2007	DBLP DOI BibTeX RDF
32	Hongbo Rong, Alban Douillet, Guang R. Gao	Register allocation for software pipelined multidimensional loops.	ACM Trans. Program. Lang. Syst.	2008	DBLP DOI BibTeX RDF	register allocation, Software pipelining
32	Eduardo Wenzel Brião, Daniel Barcelos, Flávio Rech Wagner	Dynamic Task Allocation Strategies in MPSoC for Soft Real-time Applications.	DATE	2008	DBLP DOI BibTeX RDF
32	Shao-Lun Lee, Wei-Chiang Hong	Using genetic algorithms to solve luggage typesetting problem.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
32	Joan Boyar, Lene M. Favrholdt	Scheduling Jobs on Grid Processors.	SWAT	2006	DBLP DOI BibTeX RDF
32	Hoong Chuin Lau, Hui Wang	A multi-agent approach for solving optimization problems involving expensive resources.	SAC	2005	DBLP DOI BibTeX RDF	expensive resources, multi-agent system, optimization problems
32	Hugo Terashima-Marín, Juan Manuel Tavernier-Deloya, Manuel Valenzuela-Rendón	Scheduling Transportation Events with Grouping Genetic Algorithms and the Heuristic DJD.	MICAI	2005	DBLP DOI BibTeX RDF
32	Daqing Yang, Gouri Nair, Balaji Sivaramakrishnan, Harishkumar Jayakumar, Arunabha Sen	Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetoot.	ICPP Workshops	2002	DBLP DOI BibTeX RDF
32	Hadas Shachnai, Tami Tamir	Tight Bounds for Online Class-Constrained Packing.	LATIN	2002	DBLP DOI BibTeX RDF
32	Leah Epstein, Lene M. Favrholdt	On-Line Maximizing the Number of Items Packed in Variable-Sized Bins.	COCOON	2002	DBLP DOI BibTeX RDF
32	Berthold Kröger, Peter Schwenderling, Oliver Vornberger	Parallel Genetic Packing of Rectangles.	PPSN	1990	DBLP DOI BibTeX RDF
32	Shuai Song, Shuo Yang, Ran Song, Shilei Chu, Yibin Li 0001, Wei Zhang 0021	Towards Online 3D Bin Packing: Learning Synergies between Packing and Unpacking via DRL.	CoRL	2022	DBLP BibTeX RDF
32	Hang Zhao, Yang Yu 0001, Kai Xu 0004	Learning Efficient Online 3D Bin Packing on Packing Configuration Trees.	ICLR	2022	DBLP BibTeX RDF
32	Jorge Herrera-Franklin, Alejandro Rosete, Milton García-Borroto	fuzzy approach for the variable cost and size bin packing problem allowing incomplete packing.	Inteligencia Artif.	2021	DBLP DOI BibTeX RDF
32	Soumaya Sassi Mahfoudh, Monia Bellalouna, Leila Horchani	Solving CSS-Sprite Packing Problem Using a Transformation to the Probabilistic Non-oriented Bin Packing Problem.	ICCS (2)	2018	DBLP DOI BibTeX RDF
32	Christine Bassem, Azer Bestavros	Multi-Capacity Bin Packing with Dependent Items and its Application to the Packing of Brokered Workloads in Virtualized Environments.	Future Gener. Comput. Syst.	2017	DBLP DOI BibTeX RDF
32	Mirsad Buljubasic, Michel Vasquez	Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing.	Comput. Oper. Res.	2016	DBLP DOI BibTeX RDF
32	Yue-he Zhu, Yazhong Luo, Jin Zhang	Packing programming of space station spacewalk events based on bin packing theory and differential evolution algorithm.	CEC	2016	DBLP DOI BibTeX RDF
32	Wojciech Bozejko, Lukasz Kacprzak, Mieczyslaw Wodecki	Parallel packing procedure for three dimensional bin packing problem.	MMAR	2015	DBLP DOI BibTeX RDF
32	Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye	Online algorithms for 1-space bounded 2-dimensional bin packing and square packing.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
32	Nikolaus Furian, Siegfried Vössner	Constrained order packing: comparison of heuristic approaches for a new bin packing problem.	Central Eur. J. Oper. Res.	2013	DBLP DOI BibTeX RDF