The Distributed Constraint Optimization Problem (DCOP) is a fundamental formalism for multi-agent cooperation. With DCOPs, the agent states and the relationships between agents are formalized into a constraint optimization problem, which is then solved using distributed cooperative optimization algorithms. In the original DCOP framework, a set of objective functions is employed to represent the...

This article describes an approach to solving distributed constraint optimization problems (DCOP) with n-ary constraints. A key instance of this problem is distributed resource-constrained task scheduling, in which limited resource capacities implicitly imply n-ary relations among the start-times of the tasks. We describe ADOPT-N, an extension of ADOPT [16], a recent successful algorithm for DC...

yard crane is an important resource in container terminals. efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. this paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is nphard in nature. in other words, one of the most important constraints in...

We study in this thesis three well known global constraints. The All-Different constraint restricts a set of variables to be assigned to distinct values. The global cardinality constraint (GCC) ensures that a value v is assigned to at least lv variables and to at most uv variables among a set of given variables where lv and uv are non-negative integers such that lv ≤ uv. The Inter-Distance cons...

With the integration of 5G and Internet Things (IoT), application large-scale IoT devices networking is increasingly extensive, such as building management, property maintenance, autonomous vehicles, healthcare, shopping to tourism. In these scenes, volume data transmission quite large, especially visual (image, video, et al). However, due limited resource devices, battery, power, bandwidth, co...

In a course bidding system, there are more students than the number of available seats for course. To enroll course, have to bid using their tokens and system will fill up with top bidders. Since limit tokens, they allocate wisely. this paper, we apply genetic algorithm search best way such that it maximizes probability successful enrollment. estimate probability, train logistic regression on r...

The major research in the resource management literature focuses primarily on two complementary sub-problems: 1) specification languages for formulating resource requests and 2) constraint problems modelling allocation and scheduling. Both directions assume the knowledge of the underlying platform architecture and the dependencies it induces on the usage of the various resources. In this paper,...