SENSITIVITY ANALYSIS OF THE KNAPSACK PROBLEM： TIGHTER LOWER AND UPPER BOUND LIMITS

In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a subset of items. We propose a polynomial heuristic in order to establish both lower and upper bound limits of the sensitivity interval. The aim is to stabilize any given optimal solution obtained by applying any exact algorithm. We then evaluate the effectiveness of the proposed solution procedure on an example and a set of randomly generated problem instances.     

The Optimum Model and Its Decision Support System of Coal Quality Balance

1　 Coal Quality Balance and Its Significance[1]Coal quality balance is to make a comprehensive plan concerning excavation steps and coalamount disposition of different coal seams based upon the natural coal-preservation stateand its relation with mining engineering in the three dimensional space so as to have thequality of coal excavated from different districts blended and coordinated the greatestextent possible and ensure the coal quality uniformity and stability,thus raise economicand soc…     

Primary Structural and Quantitative Analysis of Infeasible Solution to Job shop Scheduling Problem

1　IntroductionTheJobShopSchedulingProblemisawell-knownNP-hardproblem,whichattractslotsofmathematiciansallovertheworldspendingmuchtimeandenergyinthisfield.Uptonowtherearemanyefficientheuristicalgorithms,whichhadalreadybeendeveloped,buttheinfeasiblesolutioncertainlypossessesthemajorityofsearchspacewhichhasinfluencedtheefficiencyofthesealgorithms.Atthemoment,noonehasbeenfoundtobededicatingtothequantitativeanalysisoftheinfeasiblesolutionproblem.InthispaperthestructureofinfeasiblesolutiontoJSS…     

Providing QoS guarantees for self-similar traffic flows

1.INTRODUCTION Recentanalysesofvariouspacket basednetworking showthatnetworktraffichasvariabilityovermany timescales.Itsperformancedifferswithresultsof queuetheorythatisbasedonthePoissondistribu tion.Statisticalanalysesoflargetrafficdatasetshave revealedthatthestatisticalcharacteristicsofrealtraf ficmaybebestdescribedbyself similarity.Self simi larityimpliesthepresenceoflong rangedependence (LRD)inthetraffic.Thatis,thereexistnon negli giblepositivecorrelationintheburstbehaviorofthe …     

Decision making with fuzzy probability assessments and fuzzy payoff

1.INTRODUCTION Aproblemoftenfacedbymanydecisionmakersisthe selectionofsomealternativesinrandomuncertainsit uationsinwhichprobabilitiesofeventsareprovided byhumanbeings.Humanbeings,ratherthanbeing abletoprovideexactspecificprobabilities,areusually bestatassessingprobabilitiesinimpreciselinguistic termssuchashigh,low,about70%.Anaturaland usefulwayofrepresentingimpreciselinguistecproba bilitiesiswithafuzzysubset[1～3],afuzzyprobabili ty.Yager[4]investigatedtheproblemofdecision makingwithf…     

Theoretical design for a class of chaotic stream cipher based on nonlinear coupled feedback

1.INTRODUCTION Inordertoimprovethesecurityofchaosencryption system,wecaniteratethechaossystem.Themore chaossystemiterates,themorecomplexitbecomes, andthemoresecurethecorrespondingchaosencryp tionsystembecomes.Zhouetal[1]proposedaclassof chaoticsequencegeneratorinwhichthelinearseg mentnumberincreasedwiththeiterationnumberex ponentially.Withtheincreaseoftheiterationnum ber,thesecurityofthesystemincreaseswhilethe rateofencoding/decodingdecreases.Inaddition,the phase spacegraphhassomedefe…     

Kernel method-based fuzzy clustering algorithm

1.INTRODUCTION Clusteranalysisdividesdataintoclustersinorderto facilitateunderstandingortofindstructurehiddenin dataset.Clusteringalgorithmspartitionasetofdata objectsintoclustersorclasses,wheresimilardataob jectsareassignedtothesameclusterwhereasdissimi lardataobjectsshouldbelongtodifferentclusters. SinceZadeh(1965)presentedthefuzzysettheory, thefuzzymethodisfirstlyintroducedinclustering problems,whichiscalledthefuzzyclusteringanaly sis.Fuzzyclusteringisawidelyappliedmethodfor acquiri…     

ARMA-GM combined forewarning model for the quality control

1.INTRODUCTION Tocontrolthequalityoftheproducts,wemustsu pervisethequalityindexesandanalyzethechanging tendency.Therearealotofstatisticaltoolsincom monuse,themosteffectivemethodisacontrol chart.Itcangrasptheabnormalsymptomofatrend ofthequalityofproductsincontrollingprocessand makethequalitypreventionpossible.Butfromits workingprocessweknowthismethodalsohassome limitation.Becausethecontrolchartonlydetermines theaveragevalueandlimitinterval,onecanonly judgethequalitystateofproductsstatica…     

Study on the accuracy of comprehensive evaluating method based on fuzzy set theory

1.INTRODUCTION Thecomplexinformationsystemsprojectsdevelopers andmanagersneedfeedbackonthequalityofwork productstocontrolprojectactivitiesandtoimprove productquality.Itisnecessarythatappropriateeval uatingmethodsbeusedincomplexinformationsys temsevaluation.Accordingtothedatawecollected,theevaluat ingmethodshadbeendevelopedinthelastforty years[1].Agoodmanynewmethodshaveappeared,suchascomprehensivegrading,expertsdiscussion,cost benefitanalysis,analytichierarchyprocess,data envelopmentanalys…     

Design of TakagiSugeno fuzzy model based nonlinear sliding model controller

1.INTRODUCTION Sincethefirstpaperonfuzzysetswaspublished,fuzzy logiccontrol(FLC)hasattractedgreatattentionfrom boththeacademicandindustrialcommunities.Much progresshasbeenmadeinsuccessfullyapplyingFLCto industrialcontrolsystems.Manytheoreticalresultsabout stabilityanalysisanddesignoffuzzylogiccontrollersys temshavealsobeenobtained.Amongvariouskindsoffuzzycontrolmethods,manycontroldesignmethodshavebeenproposedon theTakagi Sugeno(T S)fuzzymodel[1].Thebasic ideaofthesemethodsincludestwos…