The generalized assignment problem with flexible jobs

DOI10.1016/j.dam.2008.04.017zbMath1178.90219OpenAlexW2164288593MaRDI QIDQ1003754

Joseph Geunes, Chase Rainwater, 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)

Related Items (3)

Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand ⋮ 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

Cites Work

• Probabilistic analysis of the generalised assignment problem
• Coordiantion of pricing and multi-period production for constant priced goods
• A class of greedy algorithms for the generalized assignment problem
• A probabilistic feasibility and value analysis of the generalized assignment problem
• The theory and practice of revenue management
• A polynomial time algorithm for a deterministic joint pricing and inventory model
• “Stack Them High, Let ’em Fly”: Lot-Sizing Policies When Inventories Stimulate Demand
• Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints
• Requirements Planning with Pricing and Order Selection Flexibility
• Generating Experimental Data for the Generalized Assignment Problem
• Production Planning with Flexible Product Specifications: An Application to Specialty Steel Manufacturing
• A Deterministic Inventory System with an Inventory-Level-Dependent Demand Rate
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• Price-Production Decisions with Deterministic Demand
• Joint Pricing and Inventory Decisions for Constant Priced Items
• Unnamed Item
• Unnamed Item

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