Reducing multivalued discrete variables in solving separable task assignment problems

DOI10.1007/S40305-015-0087-XzbMATH Open1338.90265OpenAlexW1187394670WikidataQ57432823 ScholiaQ57432823MaRDI QIDQ290332FDOQ290332

Authors: Ling Gai, Qingwei Jin, Yuan Tian, Yao-Huei Huang 

Publication date: 1 June 2016

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40305-015-0087-x

Recommendations

• Exact solutions to task allocation problems
• scientific article; zbMATH DE number 5859276
• An improved partial solution to the task assignment and multiway cut problems
• Algorithms for the Multi-Resource Generalized Assignment Problem
• Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships

zbMATH Keywords

binary variablesmixed integer programming problemtask-assignment problemternary variables

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Cites Work

• Introduction to algorithms
• A survey of algorithms for the generalized assignment problem
• Title not available (Why is that?)
• Assignment problems: a golden anniversary survey
• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• A hybrid genetic/optimization algorithm for a task allocation problem
• A hybrid heuristic to solve a task allocation problem
• A superior representation method for piecewise linear functions
• Global optimization for generalized geometric programs with mixed free-sign variables
• Exact solutions to task allocation problems
• Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
• Generalized Assignment with Nonlinear Capacity Interaction
• Algorithms for the Multi-Resource Generalized Assignment Problem
• A branch and bound algorithm for the generalized assignment problem
• An efficient algorithm for a task allocation problem
• A Survey of the Generalized Assignment Problem and Its Applications

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Reducing multivalued discrete variables in solving separable task assignment problems

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