picksolved
solved 时间:2021-01-17 阅读:()
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org50A0-1MODELFORFIREANDEMERGENCYSERVICEFACILITYLOCATIONSELECTION:ACASESTUDYINNIGERIAAROGUNDADEO.
T.
,AKINWALEA.
T.
;ADEKOYAA.
F.
ANDAWEOLUDAREG.
DepartmentOfComputerScience,UniversityOfAgriculture,P.
M.
B2240,Abeokuta,OgunState,Nigeria.
E-mail:arogundade@acm.
org,atakinwale@yahoo.
com,lanlenge@yahoo.
comandaweolu@yahoo.
comABSTRACT:Facilitylocationselectionproblemisavariantofsetcoveringproblem.
Setcoveringproblemisaclassicalproblemincomputerscienceandcomplexitytheory.
Inthispapertwodifferenttechniquesareappliedtofacilitylocationproblems.
First,amathematicalmodeloffacilitylocationisintroducedandsolvedbyusingoptimizationsolver,TORA.
Secondly,thebalasadditivealgorithmofbranchandboundtechniquesisusedtosolvethefacilitylocationproblem.
TestsweremadeusingreallifedatafromacityinNigeria.
Wethenobservedthatbothalgorithmsindicatethesamenumberoffirestationsindifferentlocations.
Alsotheresultsobtainedbyapplyingandimplementingbalasadditiveweremoreexplanatorybyspecifyingthenamesofthelocationswherethefacilitiesaretobelocatedandthenamesofthelocationstobeservedbyeachofthefacilities.
Keywords:Setcoveringproblem,firestation,emergencyservice,branchandbound,integerlinearprogramming.
1INTRODUCTIONSetcoveringproblemisaclassicalproblemincomputerscienceandcomplexitytheory,andisoneofthemostimportantdiscreteoptimizationproblembecauseitservesasamodelforrealworldproblems.
Realworldproblemsthatcanbemodeledassetcoveringproblemincludeairlinecrewscheduling,nurseschedulingproblems,resourceallocation,assemblylinebalancing,vehiclerouting,facilitylocationproblemwhichisthemainfocusofthiswork.
Etc.
Setcoveringproblemisaproblemofcoveringtherowofanm-row/n-columnzero-onematrixwithasubsetofcolumnsatminimalcost[1].
ThesetcoverproblemisaclassicNP-hardproblemstudiedextensivelyinliterature,andthebestapproximationfactorachievableforitinpolynomialtimeis(logn)[2,3,4].
Arichliteraturehasbeendevelopedandseveralmodelshavebeenformulatedandappliedtothefacilitylocationproblemsoverthelastfewyears.
Thecomplexityoftheseproblemsisduetothemultitudesofquantitativeandqualitativefactorsinfluencinglocationchoices.
However,investigatorshavefocusedonbothalgorithmsandformulationindiversesettingintheprivatesector(e.
g.
industrialplants,retailfacilities,telecommunicationmastetc)andthepublicsectors(e.
g.
schools,healthcenters,ambulances,clinicsetc).
Inthiswork,ourinterestisononeofthepublicsectorfacilitylocationproblem,thefireandemergencyservicelocationproblem.
Infact,fireandemergencyserviceiscrucialinsavinglivesandvaluablepropertiesandthereforemustprovidehighlevelofqualityservicestoensurepublicsafety.
Butprovidingthesefacilitieseffectivelyisacomplexissuethatespeciallydependsonsomefactorsandmostespeciallyonthebestgeographicallocationofthefirefightingandemergenciesservicefacilities.
TheaimofthispaperthereforeistouseaSetCoveringmodeltoselecttheminimumfirestationsthatcouldserveallareasinabigcityinsuchawaythateachwardwillhaveequalbenefitsintermsofservicesfromthefirestationsandalsothefacilitywillbestrategicallyplaced.
TheprocessinvolvesgatheringdataaboutallthewardsinthecityusingtheGPS(GlobalPointSystem)soastogettheirdistancesfromeachotherusingGISsoftware(GeographicalInformationService).
WethendevelopedadecisionsupportsytemthatdeterminetheminimumnumberoffirestationsneededtoserveallthewardssuchthattheJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org51distancebetweeneachwardandatleastonestationislessorequal10kilometersbysolvingthemathematicalmodelofthesetcoveringproblemusingtheBalasAdditivealgorithmaspecialcaseofbranchandboundthathandlesbinarylinearprogrammingproblem.
TheresultobtainedwascomparedtotheresultobtainedfromTORAsolver.
2LITERATUREREVIEWTheClassicalLocationSetCoveringProbleminvolvesfindingthesmallestnumberoffacilitiesandtheirlocationsothatdemandiscoveredbyatleastonefacility.
Itwasfirstintroducedby[12].
Theproblemrepresentseveraldifferentapplicationsettingincludingthelocationofemergencyserviceandtheapplicationsettingincludingthelocationofemergencyservicesandtheselectingofconservativesites.
Theproblemiscalledcoveringprobleminthatitrequiresthateachdemandbeservedor"covered"withinsomemaximumtimeanddistancestandards.
Ademandisdefinedascoveredifoneormorefacilitiesarelocatedwithinthemaximumdistanceortimestandardsofthatdemand.
ThesecondtypeofcoveringproblemiscalledtheMaximalCoveringLocationProblem[13].
Sincethedevelopmentofthesetwojuxtaposedproblemswereformed,therehavebeennumerousapplicationsandextensions.
SetCoveringProblemisoneofthemostprominentNP-completeproblem.
(Anexhaustivealgorithmmustsearchthroughall2msubsetsofStofindthosewhicharecoveringsubsetsandthenpicktheminimalfromamongthese[4]andcanformallybedefinedasfollow:Uistheuniversalset,SisacollectionofsubsetsofU,andc:S->Nisacostfunction.
ThegoalistofindacollectionS1,S2.
.
.
,SKofelementsofSsuchthatS1US2U.
.
.
USk=Uwithminimaltotalcost.
[16].
Significantresearchhasbeendirectedtowardstheproblemoflocatingandcoveringproblemsandseveralmethodshavebeenmadetoprovidesolutionsspecificallytothefacilitieslocationproblemandthesemethodsgenerallyinvolvetheuseofqueuingmodels[5],simulationandmathematicalprogramming,alsoacombinationofsimulationmodelandheuristicsearchroutines[6].
Alsoanextensivenumberofpapershavebeendedicatedtothesetcoveringproblem(SCP)andmanyexactalgorithms[7,10]whichcansolveinstanceswithuptofewhundredrowsandcolumns.
Acomparisonofsomeexactalgorithmscanbefoundin[9].
ApproximationalgorithmsplaysanimportantroleinsolvingSCP,giventhelimitationofexactmethodsandthelargelistofapplicationsusinglargesizeSCP[12].
Virtuallyeveryheuristicapproachforsolvinggeneralintegerproblemhasbeenappliedtosetcoveringproblems.
Thesetcoveringformulationnaturallylendsthemselvestogreedystart(i.
e.
anapproachthatateveryiterationmyopicallychoosesthenextbestsolutionwithoutregardsforitsimplicationonfuturemoves).
Interchangeapproacheshavealsobeenapplied;hereaswapofoneormorecolumnistakenwheneversuchaswapimprovestheobjectivefunctionvalue.
Newerheuristicapproachessuchasgeneticalgorithm,probabilisticsearch[8],simulatedannealing[11]andneuralnetworkhavealsobeentried.
Unfortunately,therehasnotbeenacomparativetestingacrosssuchmethodstodetermineunderwhatcircumstancesaspecificmethodmightperformbest.
Inaddition,onecanembedheuristicwithinanexactalgorithmsothatonecaniterativelytightentheupperboundandatthesametimeoneisattemptingtogetatightapproximationtothelowerboundforthisproblem.
Problemsarisinginpracticedonothoweverhaveperfectoridealmatrices.
Nevertheless,ithasbeenobservedincomputationalpracticethataslongastheproblemtobesolvedarerelativelyofmediumsize,linearprogrammingwithbranchandboundwillprovideintegersolutionquicklyandoptimally.
Howeverasthesubprogramsizeincreases,thenonintegralityofthelinearprogrammingsolutionincreasesdramaticallyanddoesthelengthandsizebranchingtree.
Itisforthislargeinstanceofproblemthatapproximationtechniques,reformulationandexactprocedureshavebeendevelopedthatexploittheunderlyingstructureoftheproblem.
IntegerLinearProgramming(ILPs)arelinearprogramsinwhichsomeorallofthevariablesarerestrictedtointeger(ordiscrete)values.
ILPhasimportantpracticalapplication.
Unfortunately,despitedecadesofextensiveresearch,computationalexperienceswithILPJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org52havebeenlessthansatisfactory.
TodatetheredoesnotexistanILPcomputercodethatcansolveintegerlinearproblemsconsistently[15].
2.
1ProblemStatementConsiderafirestationlocationandallocationproblemhavingthefollowingfeatures:Afirestationlocatedinawardhastoserveasetofwards.
Eachwardtobeservedmustbelocatedatfixeddistancetothelocationofthefirestation.
Theminimumnumberoffirestationsthatcanserveallthewardsmustbedetermined.
Themathematicalmodelofthisproblemisformulatedasfollow.
MinZ=∑Cjxjj={1,2,…n}Subjectedto:∑aijxj≥1i={1,2,…m}xj={0,1}whereCjisthecostofinstallation,xirepresentsacoveringi.
xjwhichcantakethevalue0or1dependingonifwardiisincoveringxj.
3MethodologyThispaperaimstoobtainanoptimalsolutiontofireandemergencyfacilitieslocationproblem.
WeusetheGPS(GlobalPointSystem)equipmenttogetthecoordinatesofallthewardsinthecityunderconsideration.
Fromthescreenoftheequipment,wegottheNorth-axisandtheEast-axisofeveryparticularplacewevisited(37wards).
Afterthecollectionofthecoordinates,weinstalledtheGIS(GeographicalInformationSystem)softwareforanalysis.
WethensupplythecoordinatesofeachwardintotheGISwhichthenlocatethepositionofthewardsonthemapofOgunstate(seefigure1)andthereafterobtainedthedistancereadingsforeachwardtotheother.
Figure1.
WardslocationonthemapJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org53Theresultobtainedfromthedistancereadingisa37by37matrixwhichwethentransformedintocoveringsaccordingtoaspecifieddistance(precisely10kmfromeachwards).
Forexample,thefirstcoverwhichis{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}indicatethosewardthatcanbecoveredwithintherangeof10kmfromward1.
Thepartoftheresultofthisprocessisshowninfigure2.
Accordingtoourfirstdefinitionofsetcoveringproblem,theuniversalsetUis{1,2…37}andF={C1,C2,…………….
C37},nowouraimistofindtheminimumSasubsetofFsuchthatitsunionwillgiveusU,andatthisstagethewardsareallcoveredwithequaldistancesandtheCipickedarethewardswherethefirestationshouldbelocated.
Thesedatawerethenslottedintothebalasadditiveandtorasolvertosolvethefacilitylocationproblem.
Theresultsfromthetwoalgorithmswerethencomparedtodeterminetheoptimalcase.
Figure2.
Wardscovering3.
1ModelsUsedToSolveFireAndEmergencyFacilityLocationProblem3.
1.
1.
BalasAdditiveAlgorithmTheadditivealgorithmwasoneoftheapproachesknownasbranchandboundandisusedtosolvelinearprogramsinn0-1variablesbysystematicallyenumeratingasubsetof2npossiblebinarynvectors,whileusingthelogicalimplicationofthe0-1propertytoensurethatthewholesetisimplicitlyexamined.
Thetechniqueemployedinthisalgorithmisbasedonsystematicallyassigningthevalue0and1tocertainsubsetofvariablesandexploringtheimplicationsoftheseassignmentsbyasequenceoflogicaltests.
Thesimplicityoftheprocedureanditseffectivenesswhendataarenottoolargemakesitabetterchoiceforthisresearchwork.
BalasAdditivealgorithmrequiredthattheproblembeputinstandardform:1.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromObantoko.
2.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromIkija3.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromAgoOko16{16,24}fromAlagbagba18{18,21,23}fromOsiele37{1,2,3,4,5,6,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromPansekeJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org54TheobjectivefunctionisaformofminimizationThemconstraintsareallinequalitiesoftheform(≤)AllthevariablesxjarebinaryvariablesAllobjectivefunctioncoefficientsarenonnegativeAlgorithm:BalasAdditiveAlgorithm1Standardizetheproblemtotheform:MinZ=∑j∈NCjxjs.
t∑j∈Naijxj≤biforalli∈M.
whereM={1,2,…m}andN={1,2,…n}xj={0,1},forallj∈N2SetaninitialupperboundtoZ=+∞,seti=0,andJ={}.
3SelectthenextpartialsolutionJ,solvetheLPiofJandattempttofathomusingoneofthethreeconditionslistedbelow.
a.
Allcompletionviolatesoneormoreconstraints.
i.
ecomputei.
A={j:j∈N-J,aij≥0foralli∈MsuchthatSi≤0}ii.
N1=N–J–AIfNI={}thenfathomthepartialsolutionJb.
Allcompletionareinferiortotheincumbentz'i.
ecomputei.
B={j:j∈N1,Z+Cj≥Z'}ii.
N2=N1–BIfN2={}thenfathompartialsolutionJc.
IfconstraintiisviolatedbythezerocompletionofthepartialsolutionsothatSi{}thenfathomthepartialsolutionJIfallthefathomtestfail,Gotostep64.
Ifbettersolutionisfound,thenupdateZ5IfallelementsofJisfathomedi.
eunderlined,thenZisoptimalGotostep7ElsesetJJ,{-j}andrepeatfromstep36Performbranchingby:i)Selectfreevariableforforwardstepii)SetJJ,{+j}Seti=i+1andrepeatstep37Terminate3.
1.
2.
TORAOneofthepowerfulfeaturesofTORAisitsgraphicaluserinterface(GUI)whichenablesuserstoexpresstheirproblemsinanaturalwaythatisverysimilartostandardmathematicalnotation.
ThisfeatureofGUIallowsuserstochoosethenextactionbeingmenudriven.
Thisoffersflexibilitytouserstoincreaseordecreasethedatasizeortoremoveaparticularvariablecompletely.
TORAoptimizationsolverhasthefollowingattributes:a.
Sets,whichcompriseofobjectsinprogrammingmodelb.
Objectivefunctionoftheproblemc.
ConstraintsofProblemd.
inputdataJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org554IMPLEMENTATIONANDRESULT4.
1FormatofinputdataInthispaper,theinputis38x380-1matrixwherecolumn2-38representseachcoveringandrow2-38representseachward.
Therefore,foreachcolumnandrow,theelementis1ifthewardiscoveredand0ifnotcovered.
E.
gthenameofthematrixisa,ifa[2][3]=1,itimpliesthatward3iscoveredbycovering2,otherwiseitisnotcoveredandthevaluewillbe0.
Thewholeinputfileformatforthisworkisshowninfigure4.
Theformatoftheoutputisinformofasolutionvectorcontainingonlyzerosandonesi.
e.
1ifacoveringisselectedand0ifnotselected.
Eachcoveringhasspecificnameofwardscoveringotherwardsthatarewithinthespecifieddistance.
(Thenameofeachwardandthenumberattachedtothemisshowninfigure3.
Figure3NamesofwardsandtheirnumberofidentificationTheinputmatrixshowninfigure4aandfigure4bwassavedastextfileandthebalasadditivealgorithmwasimplementedusingJavaprogramminglanguage.
Figure4aInputFileFormat1Obantoko,2Ikija,3Agooko,4ElegaHousing,5Iberekodo,6Agoika,7Ayetoro,8Okeago,9Totoro,10Itaosin,11Olorunda,12ImalaOrile,13IbaraOrile,14Ilewo/isaga,15Itaota,16Alagbagba,17Alabata,18Osiele,19Olodo,20Ilugun,21Agoodo,22Opeji,23Odeda,24Itesi,25Lafenwa,26Saje,27Itoko,28Ake,29Lantoro,30Ijemo,31Iporosodeke,32Irunbe,33Ijaye,34Okeitoku,35IjehunTitun,36Sabo,37Panseke.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org56Figure4bInputFileFormatOncetheinputfilehasbeenselected,andthentheprogramcanberuntogeneratetheoutputrequired.
Theresultaftertheclickofthe"run"buttonisshowninfigure5below.
Figure5SetCoveringoutput.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org57Thebalasadditiveresultaboveshowedthatcoveringisfoundandalsodisplayedthesolutionvector.
Itindicatedthatsixfirestationsareneededtoserveallthewardsandthelocationsofthosestationsareclearlystated.
ThesameresultwasobtainedfromTORAsoftwareintermsofoptimality,butthelocationsaredifferentandnotclearlystatedthoughitcanbetracedout.
Figure6ResultfromTORAsolverFigure6showstheresultoftheTORAsolver,theresultsissuchthatsixfirestationsarealsoneededtoserveallthewardseffectivelybutthelocationsofthefireservicestationarequitedifferentfromthatofBALASalgorithmthatwasimplemented.
Thelocationsindicatedbythesolverarelocations11,14,17,19,21,24whichcorrespondstothenamesofthefollowingwards(Olorunda,IlewoIsaga,alabata,Olodo,Ago-OdoandItesi)asshowninfigure3.
Torasolverdoesnotlistthenamesornumbersofthevillagesinitscovering.
5DISCUSSIONThenecessityofthedevelopmentoffacilitieslocationsoftwareforenhancingthedecisionmakingprocessandeventuallyproductivitycannotbeover-emphasized.
Theresultsobtainedinthisworkshowedthatsixfirestationsareneededtoserveeverywardsuchthatthemaximumdistancethatafirestationservicecangois10kilometers.
ItalsoshowedthatthelocationofthestationshouldbeObantoko,Olorunda,Ibaraorile,Olodo,OpejiandOdeda.
ThefirestationsatObantokowillrenderservicestotwentyfivewardswhichare:Obantoko,Ikija,Ago-oko,Elega,iberekodo,Ago-Ika,Ayetoro,Oke-ago,totoro,Ita-osin,Ita-ota,Ago-odo,lafenwa,Saje,Itoko,Ake,Lantoro,Ijemo,Iporo-sodeke,irunbe,Ijaye,Oke-itoku,Ijeun-titun,SaboandPanseke.
Olorundaservicestationwillservetwowardswhichare:OlorundaandImala-Orile.
Ibara-OrileservicestationwillserveIbara-orileandIlewo-Isagarespectively.
Olodoservicestationwillservethreewards.
Theyare:alagbagba,OlodoandIlugun.
Opejiwillservefourwardswhichare:alabata,OsieleandOpeji.
FinallyodedastationwillserveOdedaandItesi.
ThoughtheresultfromTORAsolveralsoindicatedthatsixfirestationsareneeded,itdidnotspecifytheactuallocationswherethestationsshouldbelocated.
ThisshortcominginTORAmakesouroutputandimplementationabetterone.
Theseresultsarepresentedinthetablebelowformoreclarity.
Itshowsthelocationswherethefacilitiesaretobeinstalledandalsothevillagestobecoveredbyeachofthefacility(coverings)onlyforbalasadditivealgorithm.
Theoutputfrombalasadditivealgorithmdoesnotshowfairdistribution.
InthecaseofthefacilityinlocationObantokowhichistoserve25locationswhileothersserveminimumoftwolocationsandmaximumofthree.
ThefacilityinObantokowillbeoverused.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org58Table1:OUTPUTOFBALASADDITIVEALGORITHMLocationidentificationnumberLocationnameCoverings1Obantoko1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,3711Olorunda11,1213Ibaraorile13,1419Olodo16,19,2022Opeji17,18,2223Odeda23,24TABLE2:OUTPUTOFTORASOLVERLocationIdentificationNumberLocationNameCoverings11OlorundaNotindicated14Ilewo-IsagaNotindicated17AlabataNotindicated19OlodoNotindicated21Ago-odoNotindicated24ItesiNotindicated6CONCLUSIONSANDRECOMMENDATIONSThisresultthereforeshouldraiseawarenessandcontributetotheaimofourgovernmenttoadoptthistoolwhichwilldefinitelyimprovethefunctionalityoffirestationsinNigeriabysavingalotofcitizen'slivesandproperties.
Itshouldalsobenotedthattheuseofthissystemisnotlimitedonlytofirestationsallocationalone,butalsotootherpublicfacilitieslikeschools,policestationsoastoincreaseresponsetimeandthereforereducecrime.
Itcanalsobeusedbyprivateestablishments.
REFERENCES[1]J.
EBeasleyandP.
C.
Chu,"Ageneticalgorithmforthesetcoveringproblem",EuropeanJournalofOperationalResearch,vol.
94,1996,pp.
392-404.
[2]V.
Chvatal.
Agreedyheuristicforthesetcoveringproblem.
MathematicsofOperationResearch,4(3):233-235,1979.
[3]U.
Fiege.
Athresholdforlnnforapproximatingsetcover.
JournaloftheACM,45(4):634-652,July1998.
[4]D.
S.
Johnson.
Approximationalgorithmsforcombinatorialproblems.
J.
Compute.
SystemScience9:256-278,1974.
[5]LarsonRichardC.
,"AHypercubeQueuingModelforfacilitylocationandredistrictinginurbanemergencyservices",ComputersandOperationsResearch1(1974)67-95.
[6]SavasES,"Simulationandcost-effectivenessanalysisofNewYork'semergencyambulanceservice",ManagementScience14(1969)608-627.
[7]M.
L.
FisherandP.
Kedia.
OptimalSolutionofsetcoveringproblemsusingdualheuristics.
ManagementScience,36:674-688,1990.
[8]FeoA.
andG.
C.
MauricioandA.
Resende,(2002)"AProbabilisticHeuristicforaComputationallyDifficultSetCoveringProblem",OperationsResearchLetters,8,67-71.
[9]A.
Caparara,M.
Fischetti,andP.
Toth.
AlgorithmsforsetcoverinproblemstechnicalreportOR-98-3,DEIS,UniversityofBologna,Italy1998.
[10]N.
ChristofidesandJ.
PPaixao.
Algorithmsforlargescalesetcoveringproblems.
AnnalsofOperationResearch,43:261-277,1993.
[11]M.
JBrusco,L.
W.
Jacobs,andG.
MThompson.
Amorphingproceduretosupplementasimulatedannealingheuristicsforcostandcoverage-correlatedsetcoveringproblems.
AnnalsofOperationResearch,86:611-627,1999.
[12]ToregasC.
,SwainR.
,RevelleC.
,andBergmanL.
,(1988)"ThelocationofJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org59emergencyservicefacilities",Operationresearch19,pg1363-1373.
[13]ChurchRichardL.
,GerardRossa.
,(2003)"Themultilevellocationsetcoveringmodel"GeographicalAnalysisPublication,pg76-79.
[14]GareyM.
R.
andJohnsonD.
S.
,(2005)"Computerandinteractability:aguidetothetheoryofNP-completeness",pg34-38.
[15]Handya.
Taha.
,(2005)'OperationResearch:Anintroduction",Pearsoneducation(Singapore)Pte.
Ltd.
,pg391-397.
[16]Danielgulotta,(2006)"ApplicationoflinearProgrammingtosetcoveringandrelatedproblems"OnlinejournalofOperationResearch,pg1-2.
Allrightsreserved.
www.
jatit.
org50A0-1MODELFORFIREANDEMERGENCYSERVICEFACILITYLOCATIONSELECTION:ACASESTUDYINNIGERIAAROGUNDADEO.
T.
,AKINWALEA.
T.
;ADEKOYAA.
F.
ANDAWEOLUDAREG.
DepartmentOfComputerScience,UniversityOfAgriculture,P.
M.
B2240,Abeokuta,OgunState,Nigeria.
E-mail:arogundade@acm.
org,atakinwale@yahoo.
com,lanlenge@yahoo.
comandaweolu@yahoo.
comABSTRACT:Facilitylocationselectionproblemisavariantofsetcoveringproblem.
Setcoveringproblemisaclassicalproblemincomputerscienceandcomplexitytheory.
Inthispapertwodifferenttechniquesareappliedtofacilitylocationproblems.
First,amathematicalmodeloffacilitylocationisintroducedandsolvedbyusingoptimizationsolver,TORA.
Secondly,thebalasadditivealgorithmofbranchandboundtechniquesisusedtosolvethefacilitylocationproblem.
TestsweremadeusingreallifedatafromacityinNigeria.
Wethenobservedthatbothalgorithmsindicatethesamenumberoffirestationsindifferentlocations.
Alsotheresultsobtainedbyapplyingandimplementingbalasadditiveweremoreexplanatorybyspecifyingthenamesofthelocationswherethefacilitiesaretobelocatedandthenamesofthelocationstobeservedbyeachofthefacilities.
Keywords:Setcoveringproblem,firestation,emergencyservice,branchandbound,integerlinearprogramming.
1INTRODUCTIONSetcoveringproblemisaclassicalproblemincomputerscienceandcomplexitytheory,andisoneofthemostimportantdiscreteoptimizationproblembecauseitservesasamodelforrealworldproblems.
Realworldproblemsthatcanbemodeledassetcoveringproblemincludeairlinecrewscheduling,nurseschedulingproblems,resourceallocation,assemblylinebalancing,vehiclerouting,facilitylocationproblemwhichisthemainfocusofthiswork.
Etc.
Setcoveringproblemisaproblemofcoveringtherowofanm-row/n-columnzero-onematrixwithasubsetofcolumnsatminimalcost[1].
ThesetcoverproblemisaclassicNP-hardproblemstudiedextensivelyinliterature,andthebestapproximationfactorachievableforitinpolynomialtimeis(logn)[2,3,4].
Arichliteraturehasbeendevelopedandseveralmodelshavebeenformulatedandappliedtothefacilitylocationproblemsoverthelastfewyears.
Thecomplexityoftheseproblemsisduetothemultitudesofquantitativeandqualitativefactorsinfluencinglocationchoices.
However,investigatorshavefocusedonbothalgorithmsandformulationindiversesettingintheprivatesector(e.
g.
industrialplants,retailfacilities,telecommunicationmastetc)andthepublicsectors(e.
g.
schools,healthcenters,ambulances,clinicsetc).
Inthiswork,ourinterestisononeofthepublicsectorfacilitylocationproblem,thefireandemergencyservicelocationproblem.
Infact,fireandemergencyserviceiscrucialinsavinglivesandvaluablepropertiesandthereforemustprovidehighlevelofqualityservicestoensurepublicsafety.
Butprovidingthesefacilitieseffectivelyisacomplexissuethatespeciallydependsonsomefactorsandmostespeciallyonthebestgeographicallocationofthefirefightingandemergenciesservicefacilities.
TheaimofthispaperthereforeistouseaSetCoveringmodeltoselecttheminimumfirestationsthatcouldserveallareasinabigcityinsuchawaythateachwardwillhaveequalbenefitsintermsofservicesfromthefirestationsandalsothefacilitywillbestrategicallyplaced.
TheprocessinvolvesgatheringdataaboutallthewardsinthecityusingtheGPS(GlobalPointSystem)soastogettheirdistancesfromeachotherusingGISsoftware(GeographicalInformationService).
WethendevelopedadecisionsupportsytemthatdeterminetheminimumnumberoffirestationsneededtoserveallthewardssuchthattheJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org51distancebetweeneachwardandatleastonestationislessorequal10kilometersbysolvingthemathematicalmodelofthesetcoveringproblemusingtheBalasAdditivealgorithmaspecialcaseofbranchandboundthathandlesbinarylinearprogrammingproblem.
TheresultobtainedwascomparedtotheresultobtainedfromTORAsolver.
2LITERATUREREVIEWTheClassicalLocationSetCoveringProbleminvolvesfindingthesmallestnumberoffacilitiesandtheirlocationsothatdemandiscoveredbyatleastonefacility.
Itwasfirstintroducedby[12].
Theproblemrepresentseveraldifferentapplicationsettingincludingthelocationofemergencyserviceandtheapplicationsettingincludingthelocationofemergencyservicesandtheselectingofconservativesites.
Theproblemiscalledcoveringprobleminthatitrequiresthateachdemandbeservedor"covered"withinsomemaximumtimeanddistancestandards.
Ademandisdefinedascoveredifoneormorefacilitiesarelocatedwithinthemaximumdistanceortimestandardsofthatdemand.
ThesecondtypeofcoveringproblemiscalledtheMaximalCoveringLocationProblem[13].
Sincethedevelopmentofthesetwojuxtaposedproblemswereformed,therehavebeennumerousapplicationsandextensions.
SetCoveringProblemisoneofthemostprominentNP-completeproblem.
(Anexhaustivealgorithmmustsearchthroughall2msubsetsofStofindthosewhicharecoveringsubsetsandthenpicktheminimalfromamongthese[4]andcanformallybedefinedasfollow:Uistheuniversalset,SisacollectionofsubsetsofU,andc:S->Nisacostfunction.
ThegoalistofindacollectionS1,S2.
.
.
,SKofelementsofSsuchthatS1US2U.
.
.
USk=Uwithminimaltotalcost.
[16].
Significantresearchhasbeendirectedtowardstheproblemoflocatingandcoveringproblemsandseveralmethodshavebeenmadetoprovidesolutionsspecificallytothefacilitieslocationproblemandthesemethodsgenerallyinvolvetheuseofqueuingmodels[5],simulationandmathematicalprogramming,alsoacombinationofsimulationmodelandheuristicsearchroutines[6].
Alsoanextensivenumberofpapershavebeendedicatedtothesetcoveringproblem(SCP)andmanyexactalgorithms[7,10]whichcansolveinstanceswithuptofewhundredrowsandcolumns.
Acomparisonofsomeexactalgorithmscanbefoundin[9].
ApproximationalgorithmsplaysanimportantroleinsolvingSCP,giventhelimitationofexactmethodsandthelargelistofapplicationsusinglargesizeSCP[12].
Virtuallyeveryheuristicapproachforsolvinggeneralintegerproblemhasbeenappliedtosetcoveringproblems.
Thesetcoveringformulationnaturallylendsthemselvestogreedystart(i.
e.
anapproachthatateveryiterationmyopicallychoosesthenextbestsolutionwithoutregardsforitsimplicationonfuturemoves).
Interchangeapproacheshavealsobeenapplied;hereaswapofoneormorecolumnistakenwheneversuchaswapimprovestheobjectivefunctionvalue.
Newerheuristicapproachessuchasgeneticalgorithm,probabilisticsearch[8],simulatedannealing[11]andneuralnetworkhavealsobeentried.
Unfortunately,therehasnotbeenacomparativetestingacrosssuchmethodstodetermineunderwhatcircumstancesaspecificmethodmightperformbest.
Inaddition,onecanembedheuristicwithinanexactalgorithmsothatonecaniterativelytightentheupperboundandatthesametimeoneisattemptingtogetatightapproximationtothelowerboundforthisproblem.
Problemsarisinginpracticedonothoweverhaveperfectoridealmatrices.
Nevertheless,ithasbeenobservedincomputationalpracticethataslongastheproblemtobesolvedarerelativelyofmediumsize,linearprogrammingwithbranchandboundwillprovideintegersolutionquicklyandoptimally.
Howeverasthesubprogramsizeincreases,thenonintegralityofthelinearprogrammingsolutionincreasesdramaticallyanddoesthelengthandsizebranchingtree.
Itisforthislargeinstanceofproblemthatapproximationtechniques,reformulationandexactprocedureshavebeendevelopedthatexploittheunderlyingstructureoftheproblem.
IntegerLinearProgramming(ILPs)arelinearprogramsinwhichsomeorallofthevariablesarerestrictedtointeger(ordiscrete)values.
ILPhasimportantpracticalapplication.
Unfortunately,despitedecadesofextensiveresearch,computationalexperienceswithILPJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org52havebeenlessthansatisfactory.
TodatetheredoesnotexistanILPcomputercodethatcansolveintegerlinearproblemsconsistently[15].
2.
1ProblemStatementConsiderafirestationlocationandallocationproblemhavingthefollowingfeatures:Afirestationlocatedinawardhastoserveasetofwards.
Eachwardtobeservedmustbelocatedatfixeddistancetothelocationofthefirestation.
Theminimumnumberoffirestationsthatcanserveallthewardsmustbedetermined.
Themathematicalmodelofthisproblemisformulatedasfollow.
MinZ=∑Cjxjj={1,2,…n}Subjectedto:∑aijxj≥1i={1,2,…m}xj={0,1}whereCjisthecostofinstallation,xirepresentsacoveringi.
xjwhichcantakethevalue0or1dependingonifwardiisincoveringxj.
3MethodologyThispaperaimstoobtainanoptimalsolutiontofireandemergencyfacilitieslocationproblem.
WeusetheGPS(GlobalPointSystem)equipmenttogetthecoordinatesofallthewardsinthecityunderconsideration.
Fromthescreenoftheequipment,wegottheNorth-axisandtheEast-axisofeveryparticularplacewevisited(37wards).
Afterthecollectionofthecoordinates,weinstalledtheGIS(GeographicalInformationSystem)softwareforanalysis.
WethensupplythecoordinatesofeachwardintotheGISwhichthenlocatethepositionofthewardsonthemapofOgunstate(seefigure1)andthereafterobtainedthedistancereadingsforeachwardtotheother.
Figure1.
WardslocationonthemapJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org53Theresultobtainedfromthedistancereadingisa37by37matrixwhichwethentransformedintocoveringsaccordingtoaspecifieddistance(precisely10kmfromeachwards).
Forexample,thefirstcoverwhichis{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}indicatethosewardthatcanbecoveredwithintherangeof10kmfromward1.
Thepartoftheresultofthisprocessisshowninfigure2.
Accordingtoourfirstdefinitionofsetcoveringproblem,theuniversalsetUis{1,2…37}andF={C1,C2,…………….
C37},nowouraimistofindtheminimumSasubsetofFsuchthatitsunionwillgiveusU,andatthisstagethewardsareallcoveredwithequaldistancesandtheCipickedarethewardswherethefirestationshouldbelocated.
Thesedatawerethenslottedintothebalasadditiveandtorasolvertosolvethefacilitylocationproblem.
Theresultsfromthetwoalgorithmswerethencomparedtodeterminetheoptimalcase.
Figure2.
Wardscovering3.
1ModelsUsedToSolveFireAndEmergencyFacilityLocationProblem3.
1.
1.
BalasAdditiveAlgorithmTheadditivealgorithmwasoneoftheapproachesknownasbranchandboundandisusedtosolvelinearprogramsinn0-1variablesbysystematicallyenumeratingasubsetof2npossiblebinarynvectors,whileusingthelogicalimplicationofthe0-1propertytoensurethatthewholesetisimplicitlyexamined.
Thetechniqueemployedinthisalgorithmisbasedonsystematicallyassigningthevalue0and1tocertainsubsetofvariablesandexploringtheimplicationsoftheseassignmentsbyasequenceoflogicaltests.
Thesimplicityoftheprocedureanditseffectivenesswhendataarenottoolargemakesitabetterchoiceforthisresearchwork.
BalasAdditivealgorithmrequiredthattheproblembeputinstandardform:1.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromObantoko.
2.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromIkija3.
{1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromAgoOko16{16,24}fromAlagbagba18{18,21,23}fromOsiele37{1,2,3,4,5,6,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,37}fromPansekeJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org54TheobjectivefunctionisaformofminimizationThemconstraintsareallinequalitiesoftheform(≤)AllthevariablesxjarebinaryvariablesAllobjectivefunctioncoefficientsarenonnegativeAlgorithm:BalasAdditiveAlgorithm1Standardizetheproblemtotheform:MinZ=∑j∈NCjxjs.
t∑j∈Naijxj≤biforalli∈M.
whereM={1,2,…m}andN={1,2,…n}xj={0,1},forallj∈N2SetaninitialupperboundtoZ=+∞,seti=0,andJ={}.
3SelectthenextpartialsolutionJ,solvetheLPiofJandattempttofathomusingoneofthethreeconditionslistedbelow.
a.
Allcompletionviolatesoneormoreconstraints.
i.
ecomputei.
A={j:j∈N-J,aij≥0foralli∈MsuchthatSi≤0}ii.
N1=N–J–AIfNI={}thenfathomthepartialsolutionJb.
Allcompletionareinferiortotheincumbentz'i.
ecomputei.
B={j:j∈N1,Z+Cj≥Z'}ii.
N2=N1–BIfN2={}thenfathompartialsolutionJc.
IfconstraintiisviolatedbythezerocompletionofthepartialsolutionsothatSi{}thenfathomthepartialsolutionJIfallthefathomtestfail,Gotostep64.
Ifbettersolutionisfound,thenupdateZ5IfallelementsofJisfathomedi.
eunderlined,thenZisoptimalGotostep7ElsesetJJ,{-j}andrepeatfromstep36Performbranchingby:i)Selectfreevariableforforwardstepii)SetJJ,{+j}Seti=i+1andrepeatstep37Terminate3.
1.
2.
TORAOneofthepowerfulfeaturesofTORAisitsgraphicaluserinterface(GUI)whichenablesuserstoexpresstheirproblemsinanaturalwaythatisverysimilartostandardmathematicalnotation.
ThisfeatureofGUIallowsuserstochoosethenextactionbeingmenudriven.
Thisoffersflexibilitytouserstoincreaseordecreasethedatasizeortoremoveaparticularvariablecompletely.
TORAoptimizationsolverhasthefollowingattributes:a.
Sets,whichcompriseofobjectsinprogrammingmodelb.
Objectivefunctionoftheproblemc.
ConstraintsofProblemd.
inputdataJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org554IMPLEMENTATIONANDRESULT4.
1FormatofinputdataInthispaper,theinputis38x380-1matrixwherecolumn2-38representseachcoveringandrow2-38representseachward.
Therefore,foreachcolumnandrow,theelementis1ifthewardiscoveredand0ifnotcovered.
E.
gthenameofthematrixisa,ifa[2][3]=1,itimpliesthatward3iscoveredbycovering2,otherwiseitisnotcoveredandthevaluewillbe0.
Thewholeinputfileformatforthisworkisshowninfigure4.
Theformatoftheoutputisinformofasolutionvectorcontainingonlyzerosandonesi.
e.
1ifacoveringisselectedand0ifnotselected.
Eachcoveringhasspecificnameofwardscoveringotherwardsthatarewithinthespecifieddistance.
(Thenameofeachwardandthenumberattachedtothemisshowninfigure3.
Figure3NamesofwardsandtheirnumberofidentificationTheinputmatrixshowninfigure4aandfigure4bwassavedastextfileandthebalasadditivealgorithmwasimplementedusingJavaprogramminglanguage.
Figure4aInputFileFormat1Obantoko,2Ikija,3Agooko,4ElegaHousing,5Iberekodo,6Agoika,7Ayetoro,8Okeago,9Totoro,10Itaosin,11Olorunda,12ImalaOrile,13IbaraOrile,14Ilewo/isaga,15Itaota,16Alagbagba,17Alabata,18Osiele,19Olodo,20Ilugun,21Agoodo,22Opeji,23Odeda,24Itesi,25Lafenwa,26Saje,27Itoko,28Ake,29Lantoro,30Ijemo,31Iporosodeke,32Irunbe,33Ijaye,34Okeitoku,35IjehunTitun,36Sabo,37Panseke.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org56Figure4bInputFileFormatOncetheinputfilehasbeenselected,andthentheprogramcanberuntogeneratetheoutputrequired.
Theresultaftertheclickofthe"run"buttonisshowninfigure5below.
Figure5SetCoveringoutput.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org57Thebalasadditiveresultaboveshowedthatcoveringisfoundandalsodisplayedthesolutionvector.
Itindicatedthatsixfirestationsareneededtoserveallthewardsandthelocationsofthosestationsareclearlystated.
ThesameresultwasobtainedfromTORAsoftwareintermsofoptimality,butthelocationsaredifferentandnotclearlystatedthoughitcanbetracedout.
Figure6ResultfromTORAsolverFigure6showstheresultoftheTORAsolver,theresultsissuchthatsixfirestationsarealsoneededtoserveallthewardseffectivelybutthelocationsofthefireservicestationarequitedifferentfromthatofBALASalgorithmthatwasimplemented.
Thelocationsindicatedbythesolverarelocations11,14,17,19,21,24whichcorrespondstothenamesofthefollowingwards(Olorunda,IlewoIsaga,alabata,Olodo,Ago-OdoandItesi)asshowninfigure3.
Torasolverdoesnotlistthenamesornumbersofthevillagesinitscovering.
5DISCUSSIONThenecessityofthedevelopmentoffacilitieslocationsoftwareforenhancingthedecisionmakingprocessandeventuallyproductivitycannotbeover-emphasized.
Theresultsobtainedinthisworkshowedthatsixfirestationsareneededtoserveeverywardsuchthatthemaximumdistancethatafirestationservicecangois10kilometers.
ItalsoshowedthatthelocationofthestationshouldbeObantoko,Olorunda,Ibaraorile,Olodo,OpejiandOdeda.
ThefirestationsatObantokowillrenderservicestotwentyfivewardswhichare:Obantoko,Ikija,Ago-oko,Elega,iberekodo,Ago-Ika,Ayetoro,Oke-ago,totoro,Ita-osin,Ita-ota,Ago-odo,lafenwa,Saje,Itoko,Ake,Lantoro,Ijemo,Iporo-sodeke,irunbe,Ijaye,Oke-itoku,Ijeun-titun,SaboandPanseke.
Olorundaservicestationwillservetwowardswhichare:OlorundaandImala-Orile.
Ibara-OrileservicestationwillserveIbara-orileandIlewo-Isagarespectively.
Olodoservicestationwillservethreewards.
Theyare:alagbagba,OlodoandIlugun.
Opejiwillservefourwardswhichare:alabata,OsieleandOpeji.
FinallyodedastationwillserveOdedaandItesi.
ThoughtheresultfromTORAsolveralsoindicatedthatsixfirestationsareneeded,itdidnotspecifytheactuallocationswherethestationsshouldbelocated.
ThisshortcominginTORAmakesouroutputandimplementationabetterone.
Theseresultsarepresentedinthetablebelowformoreclarity.
Itshowsthelocationswherethefacilitiesaretobeinstalledandalsothevillagestobecoveredbyeachofthefacility(coverings)onlyforbalasadditivealgorithm.
Theoutputfrombalasadditivealgorithmdoesnotshowfairdistribution.
InthecaseofthefacilityinlocationObantokowhichistoserve25locationswhileothersserveminimumoftwolocationsandmaximumofthree.
ThefacilityinObantokowillbeoverused.
JournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org58Table1:OUTPUTOFBALASADDITIVEALGORITHMLocationidentificationnumberLocationnameCoverings1Obantoko1,2,3,4,5,6,7,8,9,10,15,21,25,26,27,28,29,30,31,32,33,34,35,36,3711Olorunda11,1213Ibaraorile13,1419Olodo16,19,2022Opeji17,18,2223Odeda23,24TABLE2:OUTPUTOFTORASOLVERLocationIdentificationNumberLocationNameCoverings11OlorundaNotindicated14Ilewo-IsagaNotindicated17AlabataNotindicated19OlodoNotindicated21Ago-odoNotindicated24ItesiNotindicated6CONCLUSIONSANDRECOMMENDATIONSThisresultthereforeshouldraiseawarenessandcontributetotheaimofourgovernmenttoadoptthistoolwhichwilldefinitelyimprovethefunctionalityoffirestationsinNigeriabysavingalotofcitizen'slivesandproperties.
Itshouldalsobenotedthattheuseofthissystemisnotlimitedonlytofirestationsallocationalone,butalsotootherpublicfacilitieslikeschools,policestationsoastoincreaseresponsetimeandthereforereducecrime.
Itcanalsobeusedbyprivateestablishments.
REFERENCES[1]J.
EBeasleyandP.
C.
Chu,"Ageneticalgorithmforthesetcoveringproblem",EuropeanJournalofOperationalResearch,vol.
94,1996,pp.
392-404.
[2]V.
Chvatal.
Agreedyheuristicforthesetcoveringproblem.
MathematicsofOperationResearch,4(3):233-235,1979.
[3]U.
Fiege.
Athresholdforlnnforapproximatingsetcover.
JournaloftheACM,45(4):634-652,July1998.
[4]D.
S.
Johnson.
Approximationalgorithmsforcombinatorialproblems.
J.
Compute.
SystemScience9:256-278,1974.
[5]LarsonRichardC.
,"AHypercubeQueuingModelforfacilitylocationandredistrictinginurbanemergencyservices",ComputersandOperationsResearch1(1974)67-95.
[6]SavasES,"Simulationandcost-effectivenessanalysisofNewYork'semergencyambulanceservice",ManagementScience14(1969)608-627.
[7]M.
L.
FisherandP.
Kedia.
OptimalSolutionofsetcoveringproblemsusingdualheuristics.
ManagementScience,36:674-688,1990.
[8]FeoA.
andG.
C.
MauricioandA.
Resende,(2002)"AProbabilisticHeuristicforaComputationallyDifficultSetCoveringProblem",OperationsResearchLetters,8,67-71.
[9]A.
Caparara,M.
Fischetti,andP.
Toth.
AlgorithmsforsetcoverinproblemstechnicalreportOR-98-3,DEIS,UniversityofBologna,Italy1998.
[10]N.
ChristofidesandJ.
PPaixao.
Algorithmsforlargescalesetcoveringproblems.
AnnalsofOperationResearch,43:261-277,1993.
[11]M.
JBrusco,L.
W.
Jacobs,andG.
MThompson.
Amorphingproceduretosupplementasimulatedannealingheuristicsforcostandcoverage-correlatedsetcoveringproblems.
AnnalsofOperationResearch,86:611-627,1999.
[12]ToregasC.
,SwainR.
,RevelleC.
,andBergmanL.
,(1988)"ThelocationofJournalofTheoreticalandAppliedInformationTechnology2005-2009JATIT.
Allrightsreserved.
www.
jatit.
org59emergencyservicefacilities",Operationresearch19,pg1363-1373.
[13]ChurchRichardL.
,GerardRossa.
,(2003)"Themultilevellocationsetcoveringmodel"GeographicalAnalysisPublication,pg76-79.
[14]GareyM.
R.
andJohnsonD.
S.
,(2005)"Computerandinteractability:aguidetothetheoryofNP-completeness",pg34-38.
[15]Handya.
Taha.
,(2005)'OperationResearch:Anintroduction",Pearsoneducation(Singapore)Pte.
Ltd.
,pg391-397.
[16]Danielgulotta,(2006)"ApplicationoflinearProgrammingtosetcoveringandrelatedproblems"OnlinejournalofOperationResearch,pg1-2.
香港CN2云服务器 1核 2G 35元/月 妮妮云
妮妮云的来历妮妮云是 789 陈总 张总 三方共同投资建立的网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑妮妮云的市场定位妮妮云主要代理市场稳定速度的云服务器产品，避免新手购买云服务器的时候众多商家不知道如何选择，妮妮云就帮你选择好了产品，无需承担购买风险，不用担心出现被跑路 被诈骗的情况。妮妮云的售后保证妮妮云退款 通过于合作商的友好协商，云服务器提供2天内全额退款到网站余额，超过2天...
华纳云E5处理器16G内存100Mbps688元/月
近日华纳云商家正式上线了美国服务器产品，这次美国机房上线的产品包括美国云服务器、美国独立服务器、美国高防御服务器以及美国高防云服务器等产品，新产品上线华纳云推出了史上优惠力度最高的特价优惠活动，美国云服务器低至3折，1核心1G内存5Mbps带宽低至24元/月，20G ddos高防御服务器低至688元/月，年付周期再送2个月、两年送4个月、三年送6个月，终身续费同价，有需要的朋友可以关注一下。华纳云...
HostYun 新增美国三网CN2 GIA VPS主机 采用美国原生IP低至月15元
在之前几个月中也有陆续提到两次HostYun主机商，这个商家前身是我们可能有些网友熟悉的主机分享团队的，后来改名称的。目前这个品牌主营低价便宜VPS主机，这次有可以看到推出廉价版本的美国CN2 GIA VPS主机，月费地址15元，适合有需要入门级且需要便宜的用户。第一、廉价版美国CN2 GIA VPS主机方案我们可看到这个类型的VPS目前三网都走CN2 GIA网络，而且是原生IP。根据信息可能后续...
solved为你推荐
-
域名注册申请域名怎么申请和注册美国vps租用香港VPS：那里有租用香港VPS或者美国的VPS网站域名空间哪个网站的域名空间的便宜？成都虚拟空间成都有没有能玩ps主机游戏的网咖？青岛虚拟主机阿里云主机青岛好还是杭州好域名抢注在网上怎样抢注域名？主机域名主机的IP地址和主机的域名的关系是怎样的cc域名cc域名和com域名的区别是什么？域名管理我国域名管理的基本政策发规泛域名如何开通泛域名