The generalized assignment problem with flexible jobs

DOI10.1016/J.DAM.2008.04.017zbMATH Open1178.90219OpenAlexW2164288593MaRDI QIDQ1003754FDOQ1003754

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

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

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)

Cites Work

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

Cited In (10)

• Addressing capacity uncertainty in resource-constrained assignment problems
• Generalized fuzzy assignment problem with restriction on the cost of job under hesitant fuzzy environment
• Resource-constrained assignment problems with shared resource consumption and flexible demand
• Greedy approaches for a class of nonlinear generalized assignment problems
• Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
• 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
• The Value of Resource Flexibility in the Resource-Constrained Job Assignment Problem
• A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
• The simple and multiple job assignment problems

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)