Vector bin packing with heterogeneous bins: application to the machine reassignment problem

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Annals of Operations Research

• Publication date

  2015-09-07

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10479-015-1973-7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computers And Intractability A Guide To The Theory Of Np Completeness

  2016cited by this paper
• Computers And Intractability A Guide To The Theory Of Np Completeness

  2016cited by this paper
• Heuristics and matheuristics for a real-life machine reassignment problem

  2015cited by this paper
• Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression

  2013influential reference
• Bin packing and related problems: General arc-flow formulation with graph compression

  2013influential reference
• Variable Neighborhood Search for Google Machine Reassignment problem

  2012cited by this paper
• An Algorithmic Study of the Machine Reassignment Problem

  2012cited by this paper
• Comparing Solution Methods for the Machine Reassignment Problem

  2012cited by this paper
• Validating Heuristics for Virtual Machines Consolidation

  2011influential reference
• Heuristics for Vector Bin Packing

  2011influential reference
• Resource allocation algorithms for virtualized service hosting platforms

  2010cited by this paper
• Greedy Randomized Adaptive Search Procedures

  2009cited by this paper
• Improved approximation algorithms for multidimensional bin packing problems

  2006cited by this paper
• A two-dimensional vector packing model for the efficient use of coil cassettes

  2005cited by this paper
• On multi-dimensional packing problems

  2004cited by this paper
• Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement

  2003cited by this paper
• Lower bounds and algorithms for the 2-dimensional vector packing problem

  2001cited by this paper
• Approximation schemes for ordered vector packing problems

  2001cited by this paper
• Exact solution of bin-packing problems using column generation and branch-and-bound

  1999cited by this paper
• Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints

  1999influential reference
• Local Search in Combinatorial Optimisation.

  1997cited by this paper
• There is no Asymptotic PTAS for Two-Dimensional Vector Packing

  1997cited by this paper
• Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem

  1997cited by this paper
• A hybrid grouping genetic algorithm for bin packing

  1996cited by this paper
• A branch-and-bound algorithm for the two-dimensional vector packing problem

  1994cited by this paper
• Multiple-type, two-dimensional bin packing problems: Applications and algorithms

  1994cited by this paper
• A probabilistic heuristic for a computationally difficult set covering problem

  1989cited by this paper
• A probabilistic analysis of multidimensional bin packing problems

  1984cited by this paper
• Johnson: computers and intractability: a guide to the theory of np- completeness (freeman

  1979cited by this paper
• New Algorithms for Bin Packing

  1978cited by this paper
• A general packing algorithm for multidimensional resource requirements

  1977cited by this paper
• Multidimensional Bin Packing Algorithms

  1977cited by this paper
• Resource Constrained Scheduling as Generalized Bin Packing

  1976cited by this paper

• An Approach for Spacecraft Operational Task Scheduling Considering Constrained Space–Ground TT&C Resources and Task Splitting

  2025cites this paper
• Online Resource Provisioning and Batch Scheduling for AIoT Inference Serving in an XPU Edge Cloud

  2025cites this paper
• A Simple and Efficient Local Search Algorithm for the Machine Reassignment Problem

  2025cites this paper
• Fusion: An Analytics Object Store Optimized for Query Pushdown

  2025cites this paper
• NUMA-Aware Virtual Machine Placement: New MMMK Model and Column Generation-Based Decomposition Approach

  2025cites this paper
• Minimizing the number of mail sorting sessions as a variant of vector bin-packing: A case study at La Poste

  2024cites this paper
• Classification and evaluation of the algorithms for vector bin packing

  2024influential citation
• Edge computing dynamic unloading based on deep reinforcement learning

  2023cites this paper
• The evolution of rectangular bin packing problem — A review of research topics, applications, and cited papers

  2022cites this paper
• Research on Edge-Computing for Independent task assignment based on deep reinforcement learning

  2022cites this paper
• Research on energy‐saving virtual machine migration algorithm for green data center

  2022cites this paper
• Is Ant Colony System better than FFD for VM placement in a heterogeneous cluster?

  2022cites this paper
• Switch Migration Scheduling in Distributed SDN Controllers

  2022cites this paper
• Improving Server Re-Consolidation for Datacenters via Resource Exchange and Load Adjustment

  2022cites this paper
• Improved social spider algorithm for partial disassembly line balancing problem considering the energy consumption involved in tool switching

  2022cites this paper
• RAFL: A hybrid metaheuristic based resource allocation framework for load balancing in cloud computing environment

  2022cites this paper
• Improving Load Balancing for Modern Data Centers Through Resource Equivalence Classes

  2021cites this paper
• On the optimality of Concurrent Container Clusters Scheduling over heterogeneous smart environments

  2021cites this paper
• Metaheuristic algorithms for one-dimensional bin-packing problems: A survey of recent advances and applications

  2021cites this paper
• LraSched: Admitting More Long-Running Applications via Auto-Estimating Container Size and Affinity

  2021cites this paper
• Towards user-defined SLA in cloud flash storage

  2021cites this paper
• Fuzzy-Based Mobile Edge Orchestrators in Heterogeneous IoT Environments: An Online Workload Balancing Approach

  2021cites this paper
• Rightsizing Clusters for Time-Limited Tasks

  2021cites this paper
• A Reduced Variable Neighborhood Search Approach to the Heterogeneous Vector Bin Packing Problem

  2021influential citation
• Truthful mechanism design for bin packing with applications on cloud computing

  2020cites this paper
• Product sequencing in multiple-piece-flow assembly lines

  2020cites this paper
• Concurrent container scheduling on heterogeneous clusters with multi-resource constraints

  2020cites this paper
• Improving Load Balance via Resource Exchange in Large-Scale Search Engines

  2020cites this paper
• Resource‐efficient load‐balancing framework for cloud data center networks

  2020cites this paper
• MIP-based Joint Scheduling and Routing with Load Balancing for TSN based In-vehicle Networks

  2020cites this paper
• A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem

  2020cites this paper
• Multi-objective Container Deployment on Heterogeneous Clusters

  2019cites this paper
• Improved multiobjective salp swarm optimization for virtual machine placement in cloud computing

  2019cites this paper
• Comparison of Different Grasp Algorithms for the Heterogeneous Vector Bin Packing Problem

  2019influential citation
• Monte Carlo Based Server Consolidation for Energy Efficient Cloud Data Centers

  2019influential citation
• Resource ratio based virtual machine placement in heterogeneous cloud data centres

  2019influential citation
• Resource scheduling for quality-critical applications on cloud infrastructure

  2019cites this paper
• Generic resource allocation metrics and methods for heterogeneous cloud infrastructures

  2019influential citation
• Truthful Mechanism Design of Reversed Auction on Cloud Computing

  2019cites this paper
• Multi-objective Energy Efficient Resource Allocation Using Virus Colony Search (VCS) Algorithm

  2018cites this paper
• Energy saving and maximize utilization cloud resources allocation via online multi-dimensional vector bin packing

  2018cites this paper
• The optimization of virtual resource allocation in cloud computing based on RBPSO

  2018cites this paper
• On the mapping of distributed applications onto multiple Clouds. (Contributions au placement d'applications distribuées sur multi-clouds)

  2017cites this paper
• Optimized Deployment Plans for Platform as a Service Clouds

  2017influential citation
• Energy-Efficient Many-Objective Virtual Machine Placement Optimization in a Cloud Computing Environment

  2017cites this paper
• Efficient Heuristics for Placing Large-Scale Distributed Applications on Multiple Clouds

  2016cites this paper