Den initiale model vil være en simpel udgave i forhold til avancerede modeller set i litteraturen.
DARP er blevet behandlet i litteraturen siden 1970'erne, hvor de første heuristikker blev udviklet til løsning af DARP, og interessen steg yderligere i starten 1980'erne (se Psaraftis, 1983, s.
Der er to forskellige måder en kunde kan bestille befordring, enten udgående eller indgående bestilling.
Aczel, Amir D., 1999: Complete Business Statistics, 4th edition, Irwin/McGraw-Hill.
Heuristikken er baseret på simulated annealing, hvilket stammer fra metalindustrien, hvor metal opvarmes til en bestemt temperatur og nedkøles ifølge et bestemt køleskema.
Til inspiration vedhæfter jeg min c-kode fra mit speciale (bemærk, jeg er ikke datalog
Heuristik
En algoritme som fremkommer med gode løsninger, hvor optimalitet ikke kan garanteres (se Winston et al, 2003, s. 804 og Moore et al., 2001, s. 306/CD-kapitel 12.1).
AMPL - A Modeling Language for Mathematical Programming - http://www.ampl.com/
DARP er NP-hard (se Mauri et al., 2006, s. 1 og Baugh et al., 1998, s. 96), som betyder at den optimale løsning ikke kan findes i polynomisk tid, selvom det i nogle tilfælde er muligt.
Lets say you have a supplier with items A, B, and C.
The buying multiple on these items is 4.