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.
LOCVPS洛杉矶CN2线路KVM上线,洛杉矶/香港云地/香港邦联7折
LOCVPS发来了新的洛杉矶CN2线路主机上线通知，基于KVM架构，目前可与香港云地、香港邦联机房XEN架构主机一起适用7折优惠码，优惠后最低美国洛杉矶CN2线路KVM架构2GB内存套餐月付38.5元起。LOCPVS是一家成立较早的国人VPS服务商，目前提供洛杉矶MC、洛杉矶C3、和香港邦联、香港沙田电信、香港大埔、日本东京、日本大阪、新加坡、德国和荷兰等机房VPS主机，基于KVM或者XEN架构。...
华为云年中聚惠618活动，新用户专区，云服务器低至88元/年，3年仅580.98元，热销抢购中，最后2天！
华为云怎么样？华为云用在线的方式将华为30多年在ICT基础设施领域的技术积累和产品解决方案开放给客户，致力于提供稳定可靠、安全可信、可持续创新的云服务，做智能世界的“黑土地”，推进实现“用得起、用得好、用得放心”的普惠AI。华为云作为底座，为华为全栈全场景AI战略提供强大的算力平台和更易用的开发平台。本次年终聚惠618活动相当给力，1核2G内存1m云耀云服务器仅88元/年起，送主机安全基础版套餐，...
阿里云服务器绑定域名的几个流程整理
今天遇到一个网友，他之前一直在用阿里云虚拟主机，我们知道虚拟主机绑定域名是直接在面板上绑定的。这里由于他的网站项目流量比较大，虚拟主机是不够的，而且我看他虚拟主机已经有升级过。这里要说的是，用过阿里云虚拟主机的朋友可能会比较一下价格，实际上虚拟主机价格比云服务器还贵。所以，基于成本和性能的考虑，建议他选择云服务器。毕竟他的备案都接入在阿里云。这里在选择阿里云服务器后，他就蒙圈不知道如何绑定域名。这...
solved为你推荐
-
域名注册商中国十大域名注册商域名空间代理哪里的域名空间商比较好?中文域名注册查询中文.com域名是什么，怎么注册英文域名中文域名和英文域名有什么区别，越具体越好域名服务商如何更换域名服务商网站空间域名什么是网站域名和网站空间香港虚拟空间最稳定香港虚拟主机空间在哪里？网站空间商哪有好一点的网站空间商？欢迎友友们给我推荐下，什么是虚拟主机虚拟主机是什么?郑州虚拟主机虚拟主机哪个好点，用过的推荐下