scispace - formally typeset
Search or ask a question
Topic

Assignment problem

About: Assignment problem is a research topic. Over the lifetime, 7588 publications have been published within this topic receiving 172820 citations. The topic is also known as: marriage problem.


Papers
More filters
Journal ArticleDOI
TL;DR: A novel method of “hysteretic annealing,” effected by gradually increasing positive feedback within each PU, was developed and compared in simulations to mean-field annealed implemented by increasing PU gain over time.

75 citations

Journal ArticleDOI
TL;DR: In this article, Zhang et al. considered the problem of adjusting the cost coefficients of a given LP problem as less as possible so that a known feasible solution becomes the optimal one.

75 citations

Journal ArticleDOI
TL;DR: In this paper, a linear complementarity problem (LCP) formulation for the reliability-based stochastic transit assignment problem with capacity constraints and non-additive link costs, where in-vehicle travel times and waiting times are uncertain.
Abstract: This paper proposes a Linear Complementarity Problem (LCP) formulation for the reliability-based stochastic transit assignment problem with capacity constraints and non-additive link costs, where in-vehicle travel times and waiting times are uncertain. The capacity constraints are developed via the notions of effective capacity and chance constraints. An equivalent route-based linear program (LP) for the proposed problem is formulated to determine the patronage of each line section, critical links, critical service frequencies, unmet demand and the network capacity, which considers the risk-aversive behavior of travelers. A solution method is developed, utilizing the K-shortest path algorithm, the column generation technique, and the revised simplex method, to solve the proposed LP with guaranteed finite convergence. Numerical experiments are also set up to illustrate the properties of the problem and the application of the proposed model for reliability analysis.

75 citations

Journal ArticleDOI
TL;DR: In this article, a variable neighborhood search (VNS) algorithm based on integrated approach is proposed to solve the flexible job shop scheduling problem (FJSP) with sequence-dependent setup times to minimize makespan and mean tardiness.

74 citations

Journal ArticleDOI
TL;DR: A framework for the simultaneous optimization of evacuation traffic distribution and assignment is proposed and the ODE concept can be used to obtain an optimal destination and route assignment by solving a one-destination (1D) traffic assignment problem on a modified network representation.
Abstract: In the conventional evacuation planning process, evacuees are assigned to fixed destinations mainly on the basis of geographical proximity. However, the use of such prespecified destinations (an origin-destination table) almost always results in less-than-optimal evacuation efficiency because of uncertain road conditions, including traffic congestion, road blockage, and other hazards associated with the emergency. By relaxing the constraint of assigning evacuees to prespecified destinations, a one-destination evacuation (ODE) concept has the potential to improve evacuation efficiency greatly. To this end, a framework for the simultaneous optimization of evacuation traffic distribution and assignment is proposed. The ODE concept can be used to obtain an optimal destination and route assignment by solving a one-destination (1D) traffic assignment problem on a modified network representation. When tested for a countywide special event-based evacuation case study, the proposed 1D model presents substantial im...

74 citations


Network Information
Related Topics (5)
Scheduling (computing)
78.6K papers, 1.3M citations
92% related
Optimization problem
96.4K papers, 2.1M citations
91% related
Robustness (computer science)
94.7K papers, 1.6M citations
84% related
Markov chain
51.9K papers, 1.3M citations
83% related
Server
79.5K papers, 1.4M citations
82% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202331
202298
2021303
2020339
2019342
2018326