A N
Cham
Larg
Prob
Ali Nedaie
Ali Nedaie, De
Farid Khosha
KEYWOR R
There are n
scale prob
finding nea
optimal solu
are used fo
Hard probl
they make
means that
of problem
have publis
met heurist
the algorithm
[3] and bat
*
Correspondi
Email: khosh
Paper first re
28, 2016
Support Ve
League Ch
Quadratic O
Large-Scal
Met heurist
pISSN: 20
Internati o o
ew P
mpio
ge-Sc
blem
& Farid Kh
epartment of In
alhan Departme
R RDS
1. Intro
numerous alg
lems which
ar optimal
ution. As a p
or solving h
ems [1]. Be
few assum
are very cap
ms [2]. The
shed papers
tics for impr
ms. For exam
t-inspired al
ing author: Fa
halhan@kntu.
eceived Sep. 2
ector Machine
hampionship A
Optimization;
le Optimizatio
tics.
Int t e ern a at ti o on n
08-4889
o onal Journal of I I
Play-
onshi
ale
s
hoshalhan*
ndustrial Engin
ent of Industria
oduction
1
gorithms, for
h are very
or in some
part of them,
ard optimiza
ecause of th
mptions abo
pable for sol
erefore, man
propose new
roving the p
mple water c
lgorithm [4]
arid Khoshalh
ac.ir r
25, 2013, is ac
e;
Algorithm;
on;
n n a al J Jo ou urn a al o o
I Industrial Engi n n
-off
ip A
Supp
neering, Paran
al Engineering
ABSTR
There ar
which som
non-linea
algorithm
current p
champion
proposed
machine m
be solved
using trad
algorithm
and comp
r solving larg
efficient f
e cases exa
met heuristi
ation and N
heir generalit
out the mod
lving a varie
ny researche
w or modifi
performance
cycle algorith
are two ne
an
cepted in Feb
March 201 1
http: / /
o of Ind du us s t tri a a
n neering & Produ u
Appr
Algori
port
nd Islamic Azad
g, K.N.Toosi Un
RACT
re numerous
me of them a
r cases. Th
m which may
paper, a new
nship algori
algorithm w
model which
d in a polyno
ditional heur
m will be com
putational tim
© 2016
ge-
for
act
ics
NP-
ty,
del
ety
ers
ied
of
hm
ew
.
m
ap
In
us
pr
ch
an
Su
m
th
sc
se
In
co
le
sp
pe
op
in
of
1 16, Volume 2
pp. 57 - 6 4 4
/ //IJIEPR.ius
a al Eng gine e e eri n n
u uction Research M M
roach
ithm
Vec
d University
niversity of Tec
s methods fo
are very flex
he League c
y be used i
w play-off a
ithm for so
will be used fo
h is a quadra
omial time u
ristics. The ef
mpared to tra
me measures.
IUST Publicatio
met heuristic
pplications a
n addition to
seful for sol
roject schedu
hain manage
nd etc.
upport vecto
mentioned pr
he met heuri
cales [12] in
election field
n this paper
onsidered on
eague champ
port leagu
erformance
ptimality an
ntends not on
f the algor
7, Number 1
4 4
s st.ac.ir/
n ng g & & Pr o od du u
M March 2016, Vo o
h in
for
ctor
chnology
or solving l
xible and effi
championship
in these typ
pproach wil
olving larg
or solving la
atic optimizat
using exact a
ffectiveness a
aditional on
.
on, IJIEPR, Vol.
cs. In this
are considere
o the above,
lving engine
uling [8], S
ement [10],
or machine
oblems whic
stics, especi
n both param
d [13].
r a new pla
n a traditio
pionship algo
es which
of the algo
d time mea
nly to reduce
ithm but a
u uc c t ti o on R Re e s s e e a a
o ol. 27, No. 1
n Lea
r Sol
Mac
large-scale p
icient in both
p algorithm
pes of probl
ll be adapte
e-scale pro
arge-scale su
tion problem
algorithms o
and efficienc
e in terms o
. 27, No. 1, All R
area, case
d also [5- 7]
met heurist
eering proble
hortest path
Linear regr
(SVM) is
ch can be s
ally in the c
meter setting
ay-off appro
onal met he
orithm (LCA
may im
orithm in te
sures. This
e the number
also meliora
a ar c ch
ague
lving
hine
problems in
h linear and
is such an
lems. In the
ed to league
oblems. The
upport vector
m and cannot
or effectively
cy of the new
of the quality
Rights Reserved.
studies and
.
tics are very
ems such as
[9], supply
ression [11]
one of the
solved using
case of large
g and model
ach will be
euristic, say
) inspired of
mprove the
erms of the
contribution
r of iteration
ate the best
g
n
d
n
e
e
e
r
t
y
w
y
d
y
s
y
]
e
g
e
l
e
y
f
e
e
n
n
t