Resource-constrained assignment problems with shared resource consumption and flexible demand

DOI10.1287/IJOC.2013.0565MaRDI QIDQ2962557zbMATH OpenOpenAlexFDO

Authors Chase Rainwater, Joseph Geunes, H. Edwin Romeijn

Publication date 17 February 2017

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.2013.0565

zbMATH Keywords

branch-and-pricecapacitated assignment problemnonlinear knapsack problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• The generalized assignment problem with flexible jobs
• Addressing capacity uncertainty in resource-constrained assignment problems
• Resource-Constrained Assignment Scheduling
• Generalized Assignment with Nonlinear Capacity Interaction
• Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)

Cites work

• A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Algorithms for the Multi-Resource Generalized Assignment Problem
• An Algorithm for the Fixed-Charge Assigning Users to Sources Problem
• Assignment problems: a golden anniversary survey
• Branch-and-price: Column generation for solving huge integer programs
• Generalized Assignment with Nonlinear Capacity Interaction
• Incentives, decentralized control, the assignment of joint costs and internal pricing
• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• Production Planning with Flexible Product Specifications: An Application to Specialty Steel Manufacturing
• Resource-Constrained Assignment Scheduling
• The generalized assignment problem with flexible jobs
• The Joint Replenishment Problem with General Joint Cost Structures
• The nonlinear knapsack problem - algorithms and applications

Cited in

(6)

• Resource constrained assignment problems
• Task assignment in tree-like hierarchical structures
• Allocation of flexible and indivisible resources with decision postponement and demand learning
• Addressing capacity uncertainty in resource-constrained assignment problems
• The Value of Resource Flexibility in the Resource-Constrained Job Assignment Problem
• Lagrangian relaxation and branch-and-price algorithm for resource assignment problem in divisional seru systems

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Resource-constrained assignment problems with shared resource consumption and flexible demand

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2962557)