Assignment problems: a golden anniversary survey

DOI10.1016/J.EJOR.2005.09.014zbMATH Open1103.90060OpenAlexW1989179252MaRDI QIDQ852938FDOQ852938

Authors: David W. Pentico 

Publication date: 15 November 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.09.014

Recommendations

• scientific article; zbMATH DE number 4001850
• A Survey of the Generalized Assignment Problem and Its Applications
• A survey of algorithms for the generalized assignment problem
• The assignment problem revisited
• A new look at the optimal assignment problem
• On solving a variation of the assignment problem
• Solution of a class of generalized assignment problem
• The \(\beta\)-assignment problems
• Some recent results in the analysis of greedy algorithms for assignment problems
• Assignment problems with complementarities

zbMATH Keywords

integer programmingassignment problems

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Letter to the Editor—The Multidimensional Assignment Problem
• A survey of algorithms for the generalized assignment problem
• The bottleneck generalized assignment problem
• Robust discrete optimization and its applications
• The quadratic assignment problem. Theory and algorithms
• Heuristic and exact algorithms for the simultaneous assignment problem
• A multi-level bottleneck assignment approach to the bus drivers' rostering problem
• Title not available (Why is that?)
• An algorithm for fractional assignment problems
• Lexicographic bottleneck combinatorial problems
• Statement forNaval Research Logistics
• Lexicographic bottleneck problems
• An integer programming formulation for a case study in university timetabling.
• Development and evaluation of an assignment heuristic for allocating cross-trained workers
• An introduction to timetabling
• The quadratic assignment problem
• A multicriteria assignment problem
• Tabu search for the multilevel generalized assignment problem
• A new genetic algorithm for the quadratic assignment problem
• Hospital Layout as a Quadratic Assignment Problem
• Resource-Constrained Assignment Scheduling
• Minimum deviation problems
• Balanced optimization problems
• Quadratic assignment problems
• Using the generalized assignment problem in scheduling the ROSAT space telescope
• The Snow Disposal Assignment Problem
• Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
• A variant of time minimizing assignment problem
• A heuristic procedure for the crew rostering problem
• Minimum deviation and balanced optimization: A unified approach
• An integer programming model for the allocation of databases in a distributed computer system
• Solving some lexicographic multi-objective combinatorial problems
• An Overview of Scheduling Problems Arising in Satellite Communications
• The \(k\)-cardinality assignment problem
• On Kuhn's Hungarian Method?A tribute from Hungary
• Categorized Assignment Scheduling: a Tabu Search Approach
• A multi-period order selection problem in flexible manufacturing systems
• Bottleneck assignment problems under categorization
• Title not available (Why is that?)
• Vehicle routing considerations in distribution system design
• Specially Structured Precedence Constraints in Three-Dimensional Bottleneck Assignment Problems
• The three dimensional bottleneck assignment problem and its variants
• On the bottleneck assignment problem
• The \(\beta\)-assignment problems
• A variation of the assignment problem
• The three-dimensional bottleneck assignment problem with capacity constraints
• A note on the assignment problem with seniority and job priority constraints.
• Formulating and solving production planning problems
• Multiple bottleneck assignment problem
• Linear and semi-assignment problems: A core oriented approach
• The assignment problem with seniority and job priority constraints
• Some Generalisations of the Time Minimising Assignment Problem
• Title not available (Why is that?)
• A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem
• Reducing Bias in a Personnel Assignment Process via Multiplicative Utility Solution

Cited In (84)

• Optimal double-resource assignment for the robust design problem in multistate computer networks
• The generalized assignment problem with minimum quantities
• A MIP model for scheduling India's general elections and police movement
• A reduction approach to the repeated assignment problem
• Repulsive assignment problem
• Optimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
• Studying properties of Lagrangian bounds for many-to-many assignment problems
• Development and implementation of algorithms for vehicle routing during a no-notice evacuation
• An exact algorithm for the minimum squared load assignment problem
• Probabilistic tabu search for the cross-docking assignment problem
• Selected topics on assignment problems
• A novel convex dual approach to three-dimensional assignment problem: theoretical analysis
• Routing traffic at hub facilities
• Order acceptance and due-date quotation in low machine rates
• Reducing multivalued discrete variables in solving separable task assignment problems
• A new look at the optimal assignment problem
• Resource-constrained assignment problems with shared resource consumption and flexible demand
• Scheduling with few changes
• A variation of the assignment problem
• Title not available (Why is that?)
• College admissions with ties and common quotas: integer programming approach
• Transfers and exchange-stability in two-sided matching problems
• Time–cost trade-off in a multi-choice assignment problem
• The dominance assignment problem
• An optimal capacity assignment for the robust design problem in capacitated flow networks
• Packing items into several bins facilitates approximating the separable assignment problem
• Mehar's methods for fuzzy assignment problems with restrictions
• A dual approach to multi-dimensional assignment problems
• On statistical tests of functional connectome fingerprinting
• Quality assurance laboratory planning system to maximize worker preference subject to certification and preference balance constraints
• Tabu search and iterated local search for the cyclic bottleneck assignment problem
• Efficient sensor network management for asset localization
• Random assignment problems
• Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning
• Lagrangian heuristic for a class of the generalized assignment problems
• Polynomially solvable personnel rostering problems
• Assignment Problems
• Exact solution methods for a generalized assignment problem with location/allocation considerations
• Improved Lagrangian bounds and heuristics for the generalized assignment problem
• Double resource optimization for a robust computer network subject to a transmission budget
• Modelling and planning public cultural schedules for efficient use of resources
• Fast machine reassignment
• Multi-neighborhood local search optimization for machine reassignment problem
• A Lagrangian bound for many-to-many assignment problems
• Determining type II sensitivity ranges of the fractional assignment problem
• Integer programming models for the multidimensional assignment problem with star costs
• A weighted perfect matching with constraints on weights of its parts
• Baggage carousel assignment at airports: model and case study
• Sensitivity analysis for bottleneck assignment problems
• The Hungarian method for the assignment problem
• Multistate components assignment problem with optimal network reliability subject to assignment budget
• Product allocation to different types of distribution center in retail logistics networks
• Tug scheduling for hinterland barge transport: a branch-and-price approach
• Optimization for dynamic ride-sharing: a review
• Assignment problems with changeover cost
• The matching relaxation for a class of generalized set partitioning problems
• Coordinated lab-clinics: a tactical assignment problem in healthcare
• Utilizing individual picker skills to improve order batching in a warehouse
• On optimal partitions, individual values and cooperative games: does a wiser agent always produce a higher value?
• Minimizing the number of tardy jobs on a proportionate flowshop with general position-dependent processing times
• Upper and lower bounding procedures for the multiple knapsack assignment problem
• Competitive strategies for an online generalized assignment problem with a service consecution constraint
• Algorithm for quadratic semi-assignment problem with partition size coefficients
• A Birnbaum-importance based genetic local search algorithm for component assignment problems
• Top trading cycles
• A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness
• A note on the exact solution of the minimum squared load assignment problem
• Optimal double-resource assignment for a distributed multistate network
• Fleet management: a vehicle and driver assignment model
• Auction algorithm sensitivity for multi-robot task allocation
• Loading tow trains ergonomically for just-in-time part supply
• FPT algorithms for a special block-structured integer program with applications in scheduling
• A simplex-based labelling algorithm for the linear fractional assignment problem
• New variable-length data compression scheme for solution representation of meta-heuristics
• Calculating the best dual bound for problems with multiple Lagrangian relaxations
• Impacts of synergies on software project scheduling
• Task preference-based bottleneck assignment problem
• The assignment of project managers to projects in an uncertain dynamic environment
• Improved resolution estimate for the two-dimensional super-resolution and a new algorithm for direction of arrival estimation with uniform rectangular array
• Fair task allocation problem
• Optimized planning of nursing curricula in dual vocational schools focusing on the German health care system
• Sensitivity analysis of combinatorial optimization problems using evolutionary bilevel optimization and data mining
• Cooperation in Multiorganization Matching
• The curricular practical training rotation problem formulation and the assessment of rotation strategies

Uses Software

• Tabu search

This page was built for publication: Assignment problems: a golden anniversary survey

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