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.
PhotonVPS：美国Linux VPS半价促销2.5美元/月起,可选美国洛杉矶/达拉斯/芝加哥/阿什本等四机房
photonvps怎么样?photonvps现在针对旗下美国vps推出半价促销优惠活动，2.5美元/月起，免费10Gbps DDoS防御，Linux系统，机房可选美国洛杉矶、达拉斯、芝加哥、阿什本。以前觉得老牌商家PhotonVPS贵的朋友可以先入手一个月PhotonVPS美国Linux VPS试试了。PhotonVPS允许合法大人内容，支持支付宝、paypal和信用卡，30天退款保证。Photo...
老用户专享福利 腾讯云 免费领取轻量云2核4G服务器一年
感恩一年有你!免费领取2核4G套餐!2核4G轻量应用服务器2核 CPU 4GB内存 60G SSD云硬盘 6Mbps带宽领取地址：https://cloud.tencent.com/act/pro/lighthousethankyou活动规则活动时间2021年9月23日 ~ 2021年10月23日活动对象腾讯云官网已注册且完成实名认证的国内站用户（协作者与子用户账号除外），且符合以下活动条件：账号...
SugarHosts糖果主机商更换域名
昨天，遇到一个网友客户告知他的网站无法访问需要帮他检查到底是什么问题。这个同学的网站是我帮他搭建的，于是我先PING看到他的网站是不通的，开始以为是服务器是不是出现故障导致无法打开的。检查到他的服务器是有放在SugarHosts糖果主机商中，于是我登录他的糖果主机后台看到服务器是正常运行的。但是，我看到面板中的IP地址居然是和他网站解析的IP地址不同。看来官方是有更换域名。于是我就问 客服到底是什...
solved为你推荐
-
海外主机租用怎么选择优质的国外服务器租用商！网络服务器租用现在网站服务器租赁一年多少钱？虚拟主机推荐谁可以给推荐下好用的虚拟主机英文域名中文域名与英文域名区别万网虚拟主机万网，云服务器和与虚拟主机有什么区别？我是完全不知到的那种，谢谢。用前者还是后者合适。怎么做网页。郑州虚拟主机请问郑州哪家公司可以做网站还有相应服务器服务的？备案域名购买什么是已备案域名？那里 有已备案域名新网域名新网域名是不是又挂了？查询域名怎样来查看域名的解析地址域名出售域名出售怎么转让？