| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme


1 - 10 / 10
First pagePrevious page1Next pageLast page
The obnoxious center problem on weighted cactus graphs
Blaž Zmazek, Janez Žerovnik, 2001, published scientific conference contribution abstract

Abstract: Problem nezaželenih centrov v grafu predstavlja določitev takšne lokacije na povezavah grafa, da je njena minimalna razdalja do poljubne točke grafa kolikor se da velika. Uteži na točkah grafa lahko predstavljajo njihovo občutljivost, ki jo je moč oceniti z eno izmed konstantno mnogo vrednosti. Kadar je vsaki točki grafa prirejena ena izmed ▫$c$▫ različnih vrednosti (uteži) glede na njeno občutljivost, rešujemo tako imenovan problem nezaželenih centrov na grafu z ovrednotenimi točkami. V tem članku bomo predstavili algoritem, ki določi nezaželeni center na kaktusu z ovrednotenimi točkami v linearnem času ▫$O(cn)$▫, kjer je ▫$n$▫ število točk in ▫$c$▫ število uteži.
Keywords: matematika, operacijsko raziskovanje, teorija grafov, lokacijski problemi, problem centra, nezaželjeni centri, algoritmi z linearno časovno zahtevnostjo, mathematics, operations research, graph theory, location problems, center problem, obnoxious facilities, linear time algorithm
Published: 10.07.2015; Views: 455; Downloads: 53
URL Link to full text

A modular hybrid approach to employee timetabling
Drago Bokal, Gašper Fijavž, Bor Harej, Andrej Taranenko, Klemen Žagar, 2008, published scientific conference contribution

Abstract: We consider a classical employee timetabling problem: a set of employees with various skill levels, qualifications, workload and availability distributions has to be assigned to a set of shifts, each requiring a prescribed number of qualified employees and spanning a given time period. The novelty of our approach is a hybrid combination of the methods proposed in bibliography, such that we leverage the advantages of known methods while minimizing their disadvantages. Thus, we first apply the generalized local hill-climbing with randomized neighborhoods to quickly reach the vicinity of local optima, and then use the tabu search to explore more of the search space around those solutions. Our experiments show that the resulting hybrid technique performs better than the comparable approaches presented in bibliography due to the hybrid nature of the technique. In addition, we propose a modular design that utilizes dependency injection to compose the the search algorithm. Together with careful modeling, this approach allows for constant-time evaluation of each possible step in the neighborhood and for an easy evaluation of different hybrid combinations that can be combined and parameterized at runtime.
Keywords: operacijsko raziskovanje, razporejanje zaposlenih, urniki, lokalna optimizacija, operations research, employee timetabling, generalized local hill-climbing, tabu search, hybrid local optimization
Published: 10.07.2015; Views: 246; Downloads: 30
URL Link to full text

Multi-criteria decision making in creative problem solving
Vesna Čančer, Matjaž Mulej, 2013, original scientific article

Abstract: The purpose of this paper is to present the adapted model per phases of the creative problem solving (CPS) process, where multi-criteria decision making (MCDM) methods are used in the decision-making phase. Also, to adapt and complete the steps of the six-question technique, in order to establish the criteria's importance. The framework procedure of MCDM, together with the Dialectical Systems Theory's guidelines when solving complex problems has already been introduced. The procedure was well-verified in practice, but lacked the support of creative qualitative techniques in defining problems, and in generating and choosing alternatives. To eliminate this deficiency, in terms of prescriptive approach, the authors adapted the phases of the CPS process, where MCDM methods are used when choosing alternatives, and completed the steps of the six-question technique to establish the criteria weights. The discrete Choquet integral was used to consider interactions among criteria. The article shows that creative approaches are not limited to merely problem definitions and problem structuring. They can also be used in typically analytical steps in the framework procedure. The completed and adapted phases of the CPS process can allow the mutual assistance of creative and decision-making methods when solving problems - a step forward to holism.This article develops and introduces the use of the six-question technique, in the establishment of criteria weights. The innovative aspect of this article is that it adapts and completes the CPS process so that MCDM methods can be used when choosing alternatives. It extends the use of creative approaches to typically analytical steps of MCDM, where synergies and redundancies among criteria are considered.
Keywords: kreativnost, teorija sistemov, operacijsko raziskovanje, inovacije, inovativnost, odločanje, metode, večkriterialno odločanje, informacijska tehnologija
Published: 10.07.2015; Views: 553; Downloads: 40
URL Link to full text

Search done in 0.27 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica