Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  CHIP
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Artykuł przedstawia główne założenia aukcji kombinatorycznej. Umieszczono w nim opis modelu matematycznego dla aukcji kombinatorycznej wielu jednostek wielu towarów. Przedstawiono rozwiązanie problemu w CHIP'ie za pomocą programowania ograniczeniowego w logice. Rozwiązanie to zilustrowano na konkretnym przykładzie oraz omówiono otrzymane wyniki. Autor zwraca uwagę na zagadnienia ograniczeń występujących w aukcjach kombinatorycznych, a w szczególności ograniczeń komplementarnych i substytucyjnych.
EN
A combinatorial auction problem is formulated and solved using constraint logic programming in CHIP. Building of own declarative application, pointing out the optimum combination of bids in multi-unit combinatorial auction has been discused in detail. The received results were introduced the concrete example of auction, and talked over
PL
Przedstawiono sformułowanie problemu konfiguracji zespołu pracowników. Zaprezentowano rozwiązanie tego problemu za pomocą programowania ograniczeniowego w logice, zaimplementowanego w języku CHIP. Przedyskutowano możliwość wprowadzenia dodatkowych ograniczeń.
EN
The paper starts with a formulation of a team management problem. Next, the problem is solved using constraint logic programming implemented in CHIP. Obtained results were interpreted.
PL
W artykule przedstawiono dwa programy do rozwiązywania MDMGVRP, problemu opisanego w artykule [1]. Artykuł niniejszy zawiera opis programu, krótko scharakteryzowane różnice pomiędzy dwoma użytymi narzędziami: CHIP'em oraz GNU Prologiem. Na koniec zamieszczono przykład danych i rozwiązania.
EN
The paper presents two CLP programs solving MDMGVRP, described in the paper [1]. The two programs are in CHIP and GNU Prolog. The programs are compared and their main differences highlighted. Finally, they are both applied to a representative MDMGVRP problem.
PL
W artykule krótko scharakteryzowano problem marszrutyzacji pojazdów (ang. VRP), następnie sformułowano nowy wariant problemu: problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami (MDMGVRP). Wiele odmian VRP stanowi szczególny przypadek MDMGVRP. Publikacja niniejsza zawiera opis nowego wariantu oraz model matematyczny.
EN
The paper presents a short introduction to VRP and a definition of MDMGVRP, a new variant of VRP. A mathematical model of MDMGVRP is presented and discused. The paper serves as introduction to the paper "MDMGVRP - a new variant of vehicle routing problem. Part 2 - the CLP solution".
5
Content available CLP solution for new variant of VRP
EN
In the paper a mathematical model of MDMGVRP is presented. The two CLP programs solving above are described and discussed. The new variant of VRP consider certain number of commodities (goods) transported. In classic VRP there is only one commodity. The second main difference to classic problem is limited stock in depots. This two aspects cause the problem more complicated and prevent from direct applying of common known algorithms for solving the MDMGVRP. Two CLP solver tools were used to formulate CLP programs. The first was Cosytec CHIP the other was GNU-Prolog. Finally a demonstration problem is presented and solution is discussed.
PL
W artykule przedstawiono nowy wariant problemu marszrutyzacji pojazdów - MDMGVRP, czyli problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami. Zagadnienie zostało opisane modelem matematycznym a następnie rozwiązane metodą CLP. Opisano dwa programy wykonane przy użyciu narzędzi CLP: Cosytec CHIP i GNU-Prolog. Na koniec przedstawiono przykładowe dane oraz rozwiązanie uzyskane przy pomocy opisanych programów.
6
Content available Declarativity in modelling and problem solving
EN
The paper discusses a new trend in the modelling software for combinatorial and mixed combinatorial-continuous decision problems. The trend, aiming at solving those problems by the simple activity of properly describing them, is best exemplified by a constantly inereasing spectrum of Constraint Logic Programming (CLP) languages. The first such language was Prolog. After a short historical survey concentrating mainly on Prolog, main characteristics of a modern, commercially successful CLP language - CHIP - are presented, discussed and illustrated. The CLP approach to problem solving is compared with traditional Operation Research approaches.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.