In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smaller instances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem ...

A key characteristic of Mixed-Integer (MI) problems is the presence of both continuous and discrete problem variables. These variables can interact in various ways, resulting in challenging optimization problems. In this paper, we study the design of an algorithm that combines the strengths of LTGA and iAMaLGaM: state-of-the-art model-building EAs designed for discrete and continuous search spa...

The purpose of this paper is to present an overview of families of cutting planes for mixed integer programming problems. We examine the families of disjunctive inequalities, split cuts, mixed integer rounding inequalities, mixed integer Gomory cuts, intersection cuts, lift-and-project cuts, and reduceand-split cuts. In practice, mixed integer Gomory cuts are very useful in obtaining solutions ...

Mixed-integer conic programming is a generalization of mixed-integer linear programming. In this paper, we present an extension of the duality theory for mixed-integer linear programming (see [4], [11]) to the case of mixed-integer conic programming. In particular, we construct a subadditive dual for mixed-integer conic programming problems. Under a simple condition on the primal problem, we ar...

Recently, a great amount of interest has been shown in the field of modeling and controlling hybrid systems. One of the efficient and common methods in this area utilizes the mixed logicaldynamical (MLD) systems in the modeling. In this method, the system constraints are transformed into mixed-integer inequalities by defining some logic statements. In this paper, a system containing three tanks...

Yield management has been successfully applied in the context of airline companies. However, so far, application to telecommunication industry have been scarce. Using Yield management principles, this paper investigates the new problem of maximizing revenue of telecommunications operator by setting prices on voice services. This pricing is based on available resource i.e. network load. We first...