We describe a design problem arising in the colour printing industry and discuss a number of integer linear programming and constraint programming approaches to its solution. Despite the apparent simplicity of the problem it presents a challenge for both approaches. We present results for three typical cases and show that the constraint programming approach provides better results , although in...

Discovering significant itemsets is one of the fundamental tasks in data mining. It has recently been shown that constraint programming is a flexible way to tackle data mining tasks. With a constraint programming approach, we can easily express and efficiently answer queries with user’s constraints on itemsets. However, in many practical cases queries also involve user’s constraints on the data...

A hybrid technique using constraint programming and linear programming is applied to the problem of scheduling with earliness and tardiness costs. The linear model maintains a set of relaxed optimal start times which are used to guide the constraint programming search heuristic. In addition, the constraint programming problem model employs the strong constraint propagation techniques responsibl...

from among the major problems of iran's present financial resources allocation system, one could refer to unclear relations between financial resources allocation policies and economic indicators as well as insufficient attention to the allocations according to projects priorities, absence of a controlled mechanism for allocation aimed for decreasing or eliminating deviations from the plan...

Constraint programming is an appealing technology to use for vehicle routing problems. Traditional linear programming models do not have the exibility or generality required by businesses wishing to model complex side constraints. This paper describes how a constraint programming framework for vehicle routing problems was implemented using ILOG Solver. A method for incorporating local search in...

strategic selection problem is a multi-criteria problem which includes conflicting tangible and intangible criteria. in order to select the most appropriate strategic alternative it is necessary to make tradeoffs between these criteria as well as taking into account the resource limitations which may exist. available methods neglect the distance concept which exists between the alternatives wei...

The problem of maximal hub covering as a challenging problem in operation research. Transportation programming seeks to find an optimal location of a set of hubs to reach maximum flow in a network. Since the main structure's parameters of the problem such as origin-destination flows, costs and travel time, change periodically in the real world applications, new issues arise in handling it. In t...

İşletmelerde en büyük maliyet kalemleri arasında olan işgücü maliyetini etkili bir şekilde yönetebilmek ve bu maliyetleri azaltabilmek için yapılan planlamaların, programların etkisi çok önemlidir. Literatürde personel çizelgeleme olarak adlandırılan problemlerde kaynağını planlayarak hem dengeli adil çalışma ortamı ayarlanmış olur de maliyetlerini dolaylı azaltılmasına katkıda bulunulur. Perso...

Development of every society is incumbent upon energy sector’s technological and economic effectiveness. The electricity industry is a growing and needs to have a better performance to effectively cover the demand. The industry requires a balance between cost and efficiency through careful design and planning. In this paper, a two-stage stochastic programming model is presented for the design o...