Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Pedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaPedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie
Zmień bibliotekę

Wyszukujesz frazę "constraint satisfaction problem (CSP)" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Models and tools for improving efficiency in Constraint Logic Programming
    Autorzy:
    Ligęza, A.
    Tematy:
    constraint satisfaction problem (CSP)
    constraint programming
    constraint logic programming
    Pokaż więcej
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Powiązania:
    https://bibliotekanauki.pl/articles/375886.pdf  Link otwiera się w nowym oknie
    Opis:
    Constraint Satisfaction Problems typically exhibit strong combinatorial explosion. In this paper we present some models and techniques aimed at improving efficiency in Constraint Logic Programming. A hypergraph model of constraints is presented and an outline of strategy planning approach focused on entropy minimization is put forward. An example cryptoaritmetic problem is explored in order to explain the proposed approach.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Fuzzy project scheduling using constraint programming
    Autorzy:
    Relich, M.
    Tematy:
    project cash flow
    constraint satisfaction problem (CSP)
    project portfolio
    Pokaż więcej
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Powiązania:
    https://bibliotekanauki.pl/articles/118137.pdf  Link otwiera się w nowym oknie
    Opis:
    The paper aims to present an application of constraint programming techniques for project portfolio scheduling taking into account the imprecision in activity duration and cost. Data specification in the form of discrete a-cuts allows combining distinct and imprecise data, and implementing a constraint satisfaction problem with the use of constraint programming. Moreover using a-cuts, optimistic, pessimistic, and several intermediate scenarios concerning the project scheduling and cash flows can be obtained and considered in terms of different risk levels.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    CP-based decision support package for production flow planning - an SME perspective
    Autorzy:
    Bzdyra, K.
    Tomczuk-Piróg, I.
    Tematy:
    constraint logic programming
    decision support
    flow planning
    constraint satisfaction problem (CSP)
    Pokaż więcej
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Powiązania:
    https://bibliotekanauki.pl/articles/1395582.pdf  Link otwiera się w nowym oknie
    Opis:
    Solving complex, decision-making problems requires application of decision support systems. The best solving strategy can be defined for each particular problem. The strategy refers to a sequence solving elementary subproblems. The aim of the paper is to present the evaluating criterion to estimate the efficiency of searching strategies. The criterion proposed offers a possibility to estimate the time needed to solve a constraint satisfaction problem. An illustrative example is provided.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The use of fuzzy modelling and reverse inference to analyze the effects of ERP system implementation
    Autorzy:
    Ważna, L.
    Tematy:
    ERP system implementation
    planned effects
    fuzzy modelling
    constraint satisfaction problem (CSP)
    Pokaż więcej
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Powiązania:
    https://bibliotekanauki.pl/articles/407423.pdf  Link otwiera się w nowym oknie
    Opis:
    The paper presents a concept for the use of fuzzy modelling and reverse inference to analyze the effects of planned implementation of an ERP system in a medium-sized manufacturing company. The proposed approach allows the possibility of achievement of the effects corresponding to the assumed enterprise targets to be evaluated, and is based on the assignation of suffcient conditions providing these effects defined in the form of selected indicators. The paper also includes a presentation of the results of computer experiments in the field of the determination of the influence of selected fuzzy modelling parameters on the obtained solutions. The suggested concept is dedicated to consultants of ERP software to support decision-making processes.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Risk assessement in multi-project environment
    Autorzy:
    Tomczuk-Piróg, I.
    Banaszak, Z.
    Tematy:
    constraint logic programming
    constraint satisfaction problem (CSP)
    decision support system
    knowledge engineering
    projects management
    multi-project environment
    Pokaż więcej
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Powiązania:
    https://bibliotekanauki.pl/articles/118295.pdf  Link otwiera się w nowym oknie
    Opis:
    Decision making supported by task-oriented software tools plays a pivotal role in a modern enterprise. That is because commercially available ERP systems are not able to respond in an interactive on-line/real-time mode. It opens a new generation of DSS that enable a fast prototyping of production flows in multi-project environment as well as an integrated approach to project execution evaluation. In that context our goal is to provide a knowledge base approach allowing one to be independent on a context or representation of particular data as well as allowing designing an interactive and task-oriented decision support system (DSS). The assumed knowledge base mode of specifying a production system leads to solving a logic-algebraic method (LAM) decision problem. The approach proposed complements the decision system with an additional module (evaluation module) and facilitates searching for possible solutions meeting company production programme execution evaluation criteria. The results obtained are implemented in a software package supporting project management in the SMEs. Illustrative example of the ILOG-based software application is provided.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Implementation of a decision support model of the supply chain management in the environment of constraint logic programming
    Implementacja modelu wspomagania decyzji zarzadzania łańcuchem dostaw w środowisku programowania w logice z ograniczeniami
    Autorzy:
    Wikarek, J.
    Tematy:
    zarządzanie łańcuchem dostaw
    wspomaganie decyzji
    programowanie w logice z ograniczeniami
    Supply Chain Management (SCM)
    decision support
    constraint satisfaction problem (CSP)
    constraint logic programming (CLP)
    Pokaż więcej
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Powiązania:
    https://bibliotekanauki.pl/articles/276266.pdf  Link otwiera się w nowym oknie
    Opis:
    The article presents the details of the implementation of the concept of a decision support model in the supply chain. To implement the model, the CLP (Constraint Logic Programming) framework called Eclipse was used. The novel way of constraints propagation is discussed, which for this class of problems improves significantly the efficiency of a search for a solution. The most important predicates implementing the model are presented and characterized. Several numerical examples are included to illustrate the implementation of the approach.
    W artykule przedstawiono szczegóły implementacji koncepcji modelu wspomagania decyzji w łańcuchu dostaw. Do implementacji modelu wykorzystano środowisko CLP (Programowanie w logice z ograniczeniami) o nazwie Eclipse. Omówiono nowatorski sposób propagacji ograniczeń, który dla tej klasy problemów prowadzi do znacznej poprawy wydajności znajdowania rozwiązania. W artykule przedstawiono i scharakteryzowano najważniejsze predykaty, które służą do implementacji modelu. Jako ilustracje przyjętych założeń i rozwiązań zaprezentowano przykłady liczbowe.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of constraint logic programming to decision support for the supply chain management
    Zastosowanie programowania w logice z ograniczeniami do wspomagania decyzji zarządzania łańcuchem dostaw
    Autorzy:
    Sitek, P.
    Tematy:
    zarządzanie łańcuchem dostaw
    wspomaganie decyzji
    programowanie w logice z ograniczeniami
    modelowanie hybrydowe
    Supply Chain Management (SCM)
    decision support
    constraint satisfaction problem (CSP)
    constraint logic programming (CLP)
    hybrid modeling
    Pokaż więcej
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Powiązania:
    https://bibliotekanauki.pl/articles/276270.pdf  Link otwiera się w nowym oknie
    Opis:
    Supply Chain Management (SCM) decisions can be considered at different levels of detail. At a strategic level they apply to the architecture in the supply chain, at the tactical level to transport fleet selection, selection of supply sources and distribution, and at the operational level, to the distribution of supplies and route selection. Many models of decision-making SCM have been developed. These are the linear (LP-linear programming) or mixed (MIP/MILP-Mixed Integer/Linear Integer Programming) models. These models are equipped with a smart form. Although they are well known in the OR (Operation Research) environment, they have significant drawbacks. First of all, they must support only linear constraints. For problems of larger dimensions search for solutions is long and inefficient. This paper proposes a CSP-based decision model for SCM and its implementation in the CLP (Constraint Logic Programming). In addition, it presents a novel way of constraints propagation using the structure of the problem.
    Decyzje w zarządzaniu łańcuchem dostaw mogą być rozpatrywane na różnych poziomach szczegółowości. Na poziomie strategicznym dotyczą samej struktury i architektury łańcucha, na poziomie taktycznym wyboru floty transportowej, a na poziomie operacyjnym wyboru tras dostaw itd. Opracowano wiele formalnych modeli zarządzania łańcuchem dostaw. Najczęściej były to modele programowania matematycznego liniowego (LP) oraz całkowitoliczbowego (MILP). Chociaż posiadały struktury dobrze rozumiane w środowiskach (OR-Badań Operacyjnych), posiadały istotne wady. Po pierwsze, mogły zawierać jedynie ograniczenia liniowe. Po drugie nie były efektywne przy większych rozmiarach problemów decyzyjnych. W Artykule zaproponowano model decyzyjny dla łańcucha dostaw oparty na problemie spełnienia ograniczeń (CSP-based) oraz jego implementacji w środowisku programowania w logice z ograniczeniami (CLP). Dodatkowo zaprezentowano nowatorski sposób propagacji ograniczeń wykorzystujący strukturę problemu.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Accelerating backtrack search with a best-first-search strategy
    Autorzy:
    Mann, Z. Á.
    Szép, T.
    Tematy:
    best first search
    backtrack
    branch and bound
    constraint satisfaction problem (CSP)
    frequent restarting
    algorytm wyszukiwania
    system backtrack
    metoda podziału i ograniczeń
    programowanie z ograniczeniami
    Pokaż więcej
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Powiązania:
    https://bibliotekanauki.pl/articles/329816.pdf  Link otwiera się w nowym oknie
    Opis:
    Backtrack-style exhaustive search algorithms for NP-hard problems tend to have large variance in their runtime. This is because “fortunate” branching decisions can lead to finding a solution quickly, whereas “unfortunate” decisions in another run can lead the algorithm to a region of the search space with no solutions. In the literature, frequent restarting has been suggested as a means to overcome this problem. In this paper, we propose a more sophisticated approach: a best-first-search heuristic to quickly move between parts of the search space, always concentrating on the most promising region. We describe how this idea can be efficiently incorporated into a backtrack search algorithm, without sacrificing optimality. Moreover, we demonstrate empirically that, for hard solvable problem instances, the new approach provides significantly higher speed-up than frequent restarting.
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Characterisation of Constraint Satisfaction Problems over edge affine clausal languages, solvable by Datalog.
    Klasyfikacja problemów spełniania więzów nad językami clausal edge affine, które są rozwiązywalne przez Datalog
    Autorzy:
    Jarosz, Kamil
    Opis:
    Manuel Bodirsky and Michael Pinsker introduced edge affine formulas while proving an analogous of Schaefer's dichotomy theorem in the graph domain. In this document we fully characterize constraint languages definable by edge affine clausal formulas that give rise to the constraint satisfaction problem solvable by Datalog. Our characterization is both in universal-algebraic and logical terms.
    W ramach dowodu odpowiednika twierdzenia dychotomi Schaefer'a dla grafów, Manuel Bodirsky oraz Michael Pinsker zdefiniowali formuły edge affine. W tej pracy przedstawiamy pełną charakteryzację języków spełniania więzów definiowalnych przez formuły clausal edge affine, dla których problem spełniania więzów jest rozwiązywalny przez Datalog. Charakteryzacja zostanie przedstawiona dwojako: zarówno poprzez kryteria algebraiczne, jak i logiczne.
    Dostawca treści:
    Repozytorium Uniwersytetu Jagiellońskiego
    Inne
      Wyświetlanie 1-9 z 9

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies