Assignment problems: a golden anniversary survey
From MaRDI portal
Publication:852938
DOI10.1016/j.ejor.2005.09.014zbMath1103.90060OpenAlexW1989179252MaRDI QIDQ852938
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
Related Items
A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness ⋮ Reducing multivalued discrete variables in solving separable task assignment problems ⋮ Order acceptance and due-date quotation in low machine rates ⋮ Scheduling with few changes ⋮ Transfers and exchange-stability in two-sided matching problems ⋮ The matching relaxation for a class of generalized set partitioning problems ⋮ Polynomially solvable personnel rostering problems ⋮ 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 ⋮ 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 ⋮ Calculating the best dual bound for problems with multiple Lagrangian relaxations ⋮ Multi-neighborhood local search optimization for machine reassignment problem ⋮ Efficient sensor network management for asset localization ⋮ New variable-length data compression scheme for solution representation of meta-heuristics ⋮ The dominance assignment problem ⋮ Lagrangian heuristic for a class of the generalized assignment problems ⋮ Tug scheduling for hinterland barge transport: a branch-and-price approach ⋮ Product allocation to different types of distribution center in retail logistics networks ⋮ Sensitivity analysis for bottleneck assignment problems ⋮ Impacts of synergies on software project scheduling ⋮ An optimal capacity assignment for the robust design problem in capacitated flow networks ⋮ A weighted perfect matching with constraints on weights of its parts ⋮ Task preference-based bottleneck assignment problem ⋮ A note on the exact solution of the minimum squared load assignment problem ⋮ On statistical tests of functional connectome fingerprinting ⋮ Auction algorithm sensitivity for multi-robot task allocation ⋮ Time–cost trade-off in a multi-choice assignment problem ⋮ Sensitivity analysis of combinatorial optimization problems using evolutionary bilevel optimization and data mining ⋮ Fleet management: a vehicle and driver assignment model ⋮ Utilizing individual picker skills to improve order batching in a warehouse ⋮ Coordinated lab-clinics: a tactical assignment problem in healthcare ⋮ Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand ⋮ Determining type II sensitivity ranges of the fractional assignment problem ⋮ Algorithm for quadratic semi-assignment problem with partition size coefficients ⋮ A Birnbaum-importance based genetic local search algorithm for component assignment problems ⋮ Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning ⋮ Baggage carousel assignment at airports: model and case study ⋮ An exact algorithm for the minimum squared load assignment problem ⋮ Probabilistic tabu search for the cross-docking assignment problem ⋮ On optimal partitions, individual values and cooperative games: does a wiser agent always produce a higher value? ⋮ Improved Lagrangian bounds and heuristics for the generalized assignment problem ⋮ Random assignment problems ⋮ Optimal double-resource assignment for the robust design problem in multistate computer networks ⋮ Optimization for dynamic ride-sharing: a review ⋮ A reduction approach to the repeated assignment problem ⋮ Repulsive assignment problem ⋮ Integer programming models for the multidimensional assignment problem with star costs ⋮ Minimizing the number of tardy jobs on a proportionate flowshop with general position-dependent processing times ⋮ A novel convex dual approach to three-dimensional assignment problem: theoretical analysis ⋮ Routing traffic at hub facilities ⋮ A Lagrangian bound for many-to-many assignment problems ⋮ Multistate components assignment problem with optimal network reliability subject to assignment budget ⋮ Assignment problems with changeover cost ⋮ Studying properties of Lagrangian bounds for many-to-many assignment problems ⋮ Cooperation in Multiorganization Matching ⋮ Fair task allocation problem ⋮ Upper and lower bounding procedures for the multiple knapsack assignment problem ⋮ Development and implementation of algorithms for vehicle routing during a no-notice evacuation ⋮ Mehar's Methods for Fuzzy Assignment Problems with Restrictions ⋮ Loading tow trains ergonomically for just-in-time part supply ⋮ A dual approach to multi-dimensional assignment problems ⋮ Optimization-Based Very Large-Scale Neighborhood Search for Generalized Assignment Problems with Location/Allocation Considerations ⋮ Exact Solution Methods for a Generalized Assignment Problem with Location/Allocation Considerations ⋮ College admissions with ties and common quotas: integer programming approach ⋮ Optimized planning of nursing curricula in dual vocational schools focusing on the German health care system ⋮ A simplex-based labelling algorithm for the linear fractional assignment problem ⋮ Packing items into several bins facilitates approximating the separable assignment problem ⋮ Optimal double-resource assignment for a distributed multistate network ⋮ The Curricular Practical Training Rotation Problem Formulation and the Assessment of Rotation Strategies ⋮ The generalized assignment problem with minimum quantities ⋮ Competitive strategies for an online generalized assignment problem with a service consecution constraint ⋮ A MIP model for scheduling India's general elections and police movement
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quadratic assignment problems
- An introduction to timetabling
- Balanced optimization problems
- A multi-level bottleneck assignment approach to the bus drivers' rostering problem
- Minimum deviation and balanced optimization: A unified approach
- An integer programming model for the allocation of databases in a distributed computer system
- Minimum deviation problems
- Vehicle routing considerations in distribution system design
- Lexicographic bottleneck problems
- A heuristic procedure for the crew rostering problem
- A survey of algorithms for the generalized assignment problem
- On the bottleneck assignment problem
- The \(\beta\)-assignment problems
- Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
- A variant of time minimizing assignment problem
- Lexicographic bottleneck combinatorial problems
- A variation of the assignment problem
- The three-dimensional bottleneck assignment problem with capacity constraints
- Robust discrete optimization and its applications
- The \(k\)-cardinality assignment problem
- The quadratic assignment problem. Theory and algorithms
- The bottleneck generalized assignment problem
- Tabu search for the multilevel generalized assignment problem
- An integer programming formulation for a case study in university timetabling.
- A note on the assignment problem with seniority and job priority constraints.
- Heuristic and exact algorithms for the simultaneous assignment problem
- Solving some lexicographic multi-objective combinatorial problems
- Development and evaluation of an assignment heuristic for allocating cross-trained workers
- Using the generalized assignment problem in scheduling the ROSAT space telescope
- Formulating and solving production planning problems
- Multiple bottleneck assignment problem
- Bottleneck assignment problems under categorization
- An algorithm for fractional assignment problems
- Linear and semi-assignment problems: A core oriented approach
- The Assignment Problem with Seniority and Job Priority Constraints
- The Quadratic Assignment Problem
- A New Genetic Algorithm for the Quadratic Assignment Problem
- A multi-period order selection problem in flexible manufacturing systems
- Specially Structured Precedence Constraints in Three-Dimensional Bottleneck Assignment Problems
- The three dimensional bottleneck assignment problem and its variants
- Resource-Constrained Assignment Scheduling
- Some Generalisations of the Time Minimising Assignment Problem
- A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem
- Reducing Bias in a Personnel Assignment Process via Multiplicative Utility Solution
- Hospital Layout as a Quadratic Assignment Problem
- Categorized Assignment Scheduling: a Tabu Search Approach
- An Overview of Scheduling Problems Arising in Satellite Communications
- On Kuhn's Hungarian Method?A tribute from Hungary
- Statement forNaval Research Logistics
- A multicriteria assignment problem
- The Snow Disposal Assignment Problem
- Letter to the Editor—The Multidimensional Assignment Problem
