Generalized Assignment with Nonlinear Capacity Interaction

DOI10.1287/MNSC.35.8.923MaRDI QIDQ3830817zbMATH OpenOpenAlexFDO

Authors Joseph B. Mazzola

Publication date 1989

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.35.8.923

zbMATH Keywords

branch-and-bound algorithmheuristicapproximate solutionsresource allocationgeneralized assignment problemhierarchical production planningnonlinear 0-1 programmingnear-optimal solutionsbounding techniquesnonlinear capacity constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Nonlinear programming (90C30) Integer programming (90C10) Production models (90B30) Boolean programming (90C09)

Recommendations

• Solving the generalized assignment problem: an optimizing and heuristic approach
• The generalized assignment problem
• The elastic generalized assignment problem
• A generalized assignment model for dynamic supply chain capacity planning
• The Nonlinear Resource Allocation Problem

Cited in

(22)

• A survey of algorithms for the generalized assignment problem
• Reducing multivalued discrete variables in solving separable task assignment problems
• Resource-constrained assignment problems with shared resource consumption and flexible demand
• The generalized assignment problem
• A generalized assignment model for dynamic supply chain capacity planning
• Multiproduct production planning in the presence of work-force learning
• scientific article; zbMATH DE number 764448 (Why is no real title available?)
• Heuristics for the multi-resource generalized assignment problem
• A Survey of the Generalized Assignment Problem and Its Applications
• A two-stage approach to solving large capacitated task allocation problems
• Greedy approaches for a class of nonlinear generalized assignment problems
• The elastic generalized assignment problem
• Lower and upper bounds for the non-linear generalized assignment problem
• An algorithm for the bottleneck generalized assignment problem
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Time-cost Trade-off Relations in Bulk Transportation Problem
• Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
• Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• Logic cuts for multilevel generalized assignment problems.
• Effective algorithm and heuristic for the generalized assignment problem.
• Solving a class of two-stage stochastic nonlinear integer programs using value functions

This page was built for publication: Generalized Assignment with Nonlinear Capacity Interaction

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