Results 31 to 40 of about 179,254 (267)
LogisticsBackground: Combinatorial optimization problems (COPs) are central to Logistics and Supply Chain decision making, yet their NP-hardness prevents exact optimal solutions in reasonable time.
Moustapha Diaby
doaj +1 more source
A scenario-based parametric analysis of the army personnel-to-assignment matching problem [PDF]
Journal of Defense Analytics and Logistics, 2020 Purpose – This study aims to compare linear programming and stable marriage approaches to the personnel assignment problem under conditions of uncertainty.
Matthew D. Ferguson +2 more
doaj +1 more source
Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology
Complexity, 2021 In this paper, the single-machine scheduling problem is studied by simultaneously considering due-date assignment and group technology (GT). The objective is to determine the optimal sequence of groups and jobs within groups and optimal due-date ...
Li-Yan Wang +4 more
doaj +1 more source
OPTIMALISASI MASALAH PENUGASAN TIDAK SEIMBANG MENGGUNAKAN MODIFIED HUNGARIAN METHOD
E-Jurnal Matematika, 2021 Assignment problem is one of the cases that found in linear programming. Assignment problem is related to the allocation of workers for available jobs. From several sources, Hungarian method is more often used to solve the assignment problem.
RENALDO EVIPANIA +2 more
doaj +1 more source
A Rank-Based Assignment Lottery for an Assignment Problem
AppliedMathFor a traditional assignment problem with the same number of objects and agents, we introduce a new assignment lottery based on the notion of rank and analyze some of its properties.
Claudia Meo
doaj +1 more source
Experimental results on quadratic assignment problem [PDF]
Computer Science Journal of Moldova, 1999 The paper presents experimental results on quadratic assignment problem. The "scanning area" method formulated for radioelectronic equipment design is applied.
N.P. Nikolov
doaj
Mathematical and Computational Applications, 2018 This study aims to solve the real-world multistage assignment problem. The proposed problem is composed of two stages of assignment: (1) different types of trucks are assigned to chicken farms to transport young chickens to egg farms, and (2) chicken ...
Sasitorn Kaewman +3 more
doaj +1 more source
Artificial intelligent applications for estimating flow network reliability
Ain Shams Engineering Journal, 2023 Artificial intelligence (AI), often known as machine learning, is a powerful tool for solving engineering problems. The evaluation of the network reliability of a flow network is a NP-hard problem, with computational effort growing exponentially with the
Moatamed Refaat Hassan +4 more
doaj +1 more source
Domination Analysis of Greedy Heuristics For The Frequency Assignment Problem
, 2003 We introduce the greedy expectation algorithm for the fixed spectrum version of the frequency assignment problem. This algorithm was previously studied for the travelling salesman problem.
Noble, SD +6 more
core +1 more source
Random assignment and shortest path problems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 We explore a similarity between the $n$ by $n$ random assignment problem and the random shortest path problem on the complete graph on $n+1$ vertices. This similarity is a consequence of the proof of the Parisi formula for the assignment problem given by
Johan Wästlund
doaj +1 more source