Currently displaying 1 – 14 of 14

Showing per page

Order by Relevance | Title | Year of publication

A Mixed Integer Quadratic Programming Model for the Low Autocorrelation Binary Sequence Problem

Kratica, Jozef — 2012

Serdica Journal of Computing

In this paper the low autocorrelation binary sequence problem (LABSP) is modeled as a mixed integer quadratic programming (MIQP) problem and proof of the model’s validity is given. Since the MIQP model is semidefinite, general optimization solvers can be used, and converge in a finite number of iterations. The experimental results show that IQP solvers, based on this MIQP formulation, are capable of optimally solving general/skew-symmetric LABSP instances of up to 30/51 elements in a moderate time....

Solving the simple plant location problem by genetic algorithm

Jozef KraticaDušan TošicVladimir FilipovićIvana Ljubić — 2001

RAIRO - Operations Research - Recherche Opérationnelle

The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms.

Mathematical Optimization for the Train Timetabling Problem

Stanojević, PredragMarić, MiroslavKratica, JozefBojović, NebojšaMilenković, Miloš — 2010

Mathematica Balkanica New Series

AMS Subj. Classification: 90C57; 90C10; Rail transportation is very rich in terms of problems that can be modelled and solved using mathematical optimization techniques. The train scheduling problem as the most important part of a rail operating policy has a very significant impact on a rail company profit considering the fact that from the quality of a train timetable depends a flow of three most important resources on rail network: cars, locomotives and crews. The train timetabling problem...

Genetic Algorithm Approach for Solving the Task Assignment Problem

Savić, AleksandarTošić, DušanMarić, MiroslavKratica, Jozef — 2008

Serdica Journal of Computing

This research was partially supported by the Serbian Ministry of Science and Ecology under project 144007. The authors are grateful to Ivana Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments. In this paper a genetic algorithm (GA) for the task assignment problem (TAP) is considered.An integer representation with standard genetic operators is used. Computational results are presented for instances from the literature, and compared to optimal solutions...

Solving the Task Assignment Problem with a Variable Neighborhood Search

Kratica, JozefSavić, AleksandarFilipović, VladimirMilanović, Marija — 2010

Serdica Journal of Computing

In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches...

Page 1

Download Results (CSV)