A branch and bound algorithm for finding the minimal cost symmetric assignment is discussed. The matching problem in graph theory and the Chinese postman puzzle are all special cases of the symmetric assignment problem, and hence this algorithm can be applied to solve them.

The Aircraft Assignment problem is the problem of assigning flights to aircraft in such a way that some operational constraints are satisfied, and possibly that some objective function is optimized. We propose an approach to aircraft assignment which captures all operational constraints, including minimum connection times, airport curfews, maintenance, and preassigned activities. It also allows...

Changing the QAP's hard definition such that the facilities M are allowed to be mapped by a (single-valued, not necessarily injective) function π into the set of possible locations Y subject to a relation Π, π ⊆ Π, it arises the Semi-QAP that might be regarded as a relaxation of the QAP. In contrast to the Tree-QAP (flow graph F is a tree) the corresponding Semi-Tree-QAP is solvable in polynomi...

Multi-agent reinforcement learning (MARL) has become more and popular over recent decades, the need for high-level cooperation is increasing every day because of complexity real-world environment. However, multi-agent credit assignment problem that serves as main obstacle to coordination still not addressed properly. Though lots methods have been proposed, none them thought perform assignments ...

In this paper we present the problem of designing a three level hub center network. In our network, the top level consists of a complete network where a direct link is between all central hubs.  The second and third levels consist of star networks that connect the hubs to central hubs and the demand nodes to hubs and thus to central hubs, respectively. We model this problem in an incomplete net...

Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...

In this brief note we consider rank aggregation, a popular method in voting theory, social choice, business decisions etc. Mathematically the problem is to find a permutation – viewed as a vector – that minimizes the sum of the `1-distances to a given family of permutations. The problem may be solved as an assignment problem and we establish several properties of optimal solutions in this problem.

Proof of Theorem 3.3: The proof of the first part of the theorem is similar to that of Theorem 3.1, and is omitted. Next, we prove the second part of the theorem. Suppose that the state estimator (5) with 1G given by (6) is a nonfragile quadratic guaranteed cost estimator with cost matrix Q 0 , then from Lemma 3E, (31) and (44) hold for some

This paper focuses on task assignments to workers in mobile crowdsoucing systems. The current method does not work so well since it considers only workers who are ready to work at the time of optimization. Our method handles workers’ day-long schedules, creates a ‘timeextended’ worker-task graph that expresses the relationships between workers and tasks over a time period and finds the best set...