The generalized assignment problem with flexible jobs

DOI10.1016/J.DAM.2008.04.017MaRDI QIDQ1003754zbMATH OpenOpenAlexFDO

Authors Chase Rainwater, Joseph Geunes, H. Edwin Romeijn

Publication date 4 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.04.017

zbMATH Keywords

asymptotic optimalityasymptotic feasibilitygeneralized assignment problem heuristics

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• The generalized assignment problem
• Solving the generalized assignment problem: an optimizing and heuristic approach
• The elastic generalized assignment problem
• Heuristics for the multi-resource generalized assignment problem
• A class of greedy algorithms for the generalized assignment problem

Cites work

• scientific article; zbMATH DE number 3743004 (Why is no real title available?)
• scientific article; zbMATH DE number 502879 (Why is no real title available?)
• A Deterministic Inventory System with an Inventory-Level-Dependent Demand Rate
• A class of greedy algorithms for the generalized assignment problem
• A polynomial time algorithm for a deterministic joint pricing and inventory model
• A probabilistic feasibility and value analysis of the generalized assignment problem
• Coordiantion of pricing and multi-period production for constant priced goods
• Generating Experimental Data for the Generalized Assignment Problem
• Joint Pricing and Inventory Decisions for Constant Priced Items
• Joint production and pricing decisions with setup costs and capacity constraints
• Price-Production Decisions with Deterministic Demand
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• Probabilistic analysis of the generalised assignment problem
• Production Planning with Flexible Product Specifications: An Application to Specialty Steel Manufacturing
• Requirements Planning with Pricing and Order Selection Flexibility
• The theory and practice of revenue management
• ``Stack them high, let 'em fly: lot-sizing policies when inventories stimulate demand

Cited in

(10)

• A probabilistic feasibility and value analysis of the generalized assignment problem
• A decision support system based on an artificial multiple intelligence system for vegetable crop land allocation problem
• Addressing capacity uncertainty in resource-constrained assignment problems
• The simple and multiple job assignment problems
• Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
• A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
• Greedy approaches for a class of nonlinear generalized assignment problems
• Generalized fuzzy assignment problem with restriction on the cost of job under hesitant fuzzy environment
• The Value of Resource Flexibility in the Resource-Constrained Job Assignment Problem
• Resource-constrained assignment problems with shared resource consumption and flexible demand

This page was built for publication: The generalized assignment problem with flexible jobs

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