Exact solution methods for a generalized assignment problem with location/allocation considerations

DOI10.1287/IJOC.2016.0700MaRDI QIDQ2830960zbMATH OpenOpenAlexFDO

Authors Tulay Flamand, Mohamed Haouari, Ahmed F. Ghoniem

Publication date 1 November 2016

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.2016.0700

zbMATH Keywords

column generationmixed-integer programmingbranch and pricegeneralized assignment problems

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11) Discrete location and assignment (90B80)

Recommendations

• Optimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
• Solving the generalized assignment problem: an optimizing and heuristic approach
• The generalized assignment problem
• An exact method with variable fixing for solving the generalized assignment problem
• A computational study of exact knapsack separation for the generalized assignment problem

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A genetic algorithm for the generalised assignment problem
• A survey of algorithms for the generalized assignment problem
• Assignment problems: a golden anniversary survey
• Branch-and-price: Column generation for solving huge integer programs
• Complementary column generation and bounding approaches for set partitioning formulations
• Optimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
• Shelf-space allocation of national and private brands

Cited in

(6)

• Optimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
• Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling
• Retail shelf space planning problems: a comprehensive review and classification framework
• Store-wide space planning balancing Impulse and convenience
• scientific article; zbMATH DE number 5501651 (Why is no real title available?)
• Online multi-dimensional generalized assignment problem with predictions

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Exact solution methods for a generalized assignment problem with location/allocation considerations

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