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 Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "linear programming problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 20
Tytuł:
A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi-objective linear programming problem
Autorzy:
Vidhya, R.
Irene Hepzibah, R.
Powiązania:
https://bibliotekanauki.pl/articles/330813.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
fuzzy number
fuzzy arithmetic
linear programming problem
liczba rozmyta
arytmetyka rozmyta
programowanie liniowe
Opis:
In a real world situation, whenever ambiguity exists in the modeling of intuitionistic fuzzy numbers (IFNs), interval valued intuitionistic fuzzy numbers (IVIFNs) are often used in order to represent a range of IFNs unstable from the most pessimistic evaluation to the most optimistic one. IVIFNs are a construction which helps us to avoid such a prohibitive complexity. This paper is focused on two types of arithmetic operations on interval valued intuitionistic fuzzy numbers (IVIFNs) to solve the interval valued intuitionistic fuzzy multi-objective linear programming problem with pentagonal intuitionistic fuzzy numbers (PIFNs) by assuming different α and β cut values in a comparative manner. The objective functions involved in the problem are ranked by the ratio ranking method and the problem is solved by the preemptive optimization method. An illustrative example with MATLAB outputs is presented in order to clarify the potential approach.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2017, 27, 3; 563-573
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Branch and bound algorithm for discrete multi- level linear fractional programming problem
Autorzy:
Arora, R.
Gupta, K.
Powiązania:
https://bibliotekanauki.pl/articles/406478.pdf
Data publikacji:
2018
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
linear fractional programming problem
bilevel programming
multilevel programming
discrete variables
integer solution
branch and bound cut
programowanie dwustopniowe
programowanie wielopoziomowe
zmienne dyskretne
Opis:
An algorithm is proposed to find an integer solution for bilevel linear fractional programming problem with discrete variables. The method develops a cut that removes the integer solutions which are not bilevel feasible. The proposed method is extended from bilevel to multilevel linear fractional programming problems with discrete variables. The solution procedure for both the algorithms is elucidated in the paper.
Źródło:
Operations Research and Decisions; 2018, 28, 2; 5-21
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Support in multi-criteria decision-making under uncertainty in a transport company
Autorzy:
Banaś, J.
Tomaszewska, K.
Powiązania:
https://bibliotekanauki.pl/articles/406494.pdf
Data publikacji:
2013
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
transportation problem
fuzzy linear programming
L-R notation
Opis:
The problem of finding an appropriate transportation plan for a transport company collaborating with a window manufacturer to reduce transport costs by minimizing the total distance travelled and to provide a minimum car fleet has been presented. The problem involves 3 major manufacturing bases and 15 local storehouses located in all the remaining Polish provincial capitals. Taking into account the fact that some of the parameters of the model may not be accurate due to uncertainty, fuzzy coefficients are used. Using this fuzzy model, optimistic, semi-pessimistic and pessimistic approaches are considered.
Źródło:
Operations Research and Decisions; 2013, 23, 2; 11-23
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adjustable Robust Counterpart Optimization Model for Maximum Flow Problems with Box Uncertainty
Autorzy:
Agustini, Rahmah Arie
Chaerani, Diah
Hertini, Elis
Powiązania:
https://bibliotekanauki.pl/articles/1031851.pdf
Data publikacji:
2020
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Adjustable Robust Counterpart
Linear Programming
Maximum flow problem
Robust Optimization
Opis:
The maximum flow problem is an optimization problem that aims to find the maximum flow value on a network. This problem can be solved by using Linear Programming. The obstacle that is often faced in determining the maximum flow is the magnitude of the capacity of each side of the network can often be changed due to certain factors. Therefore, we need one of the optimization fields that can calculate the uncertainty factor. The field of optimization carried out to overcome these uncertainties is Robust Optimization. This paper discusses the Optimization model for the maximum flow problem by calculating the uncertainties on parameters and adjustable variables using the Adjustable Robust Counterpart (ARC) Optimization model. In this ARC Optimization model it is assumed that there are indeterminate parameters in the form of side capacity in a network and an uncertain decision variable that is the amount of flow from the destination point (sink) to the source point (source). Calculation results from numerical simulations show that the ARC Optimization model provides the maximum number of flows in a network with a set of box uncertainty. Numerical simulations were obtained with Maple software.
Źródło:
World Scientific News; 2020, 141; 91-102
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of fuzzy programming techniques to solve solid transportation problem with additional constraints
Autorzy:
Halder (Jana), Sharmistha
Jana, Biswapati
Powiązania:
https://bibliotekanauki.pl/articles/406403.pdf
Data publikacji:
2020
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
non-linear solid transportation problem
impurity constraints
fuzzy programming technique
Opis:
An innovative, real-life solid transportation problem is explained in a non-linear form. As in real life, the total transportation cost depends on the procurement process or type of the items and the distance of transportation. Besides, an impurity constraint is considered here. The proposed model is formed with fuzzy imprecise nature. Such an interesting model is optimised through two different fuzzy programming techniques and fractional programming methods, using LINGO-14.0 tools followed by the generalized gradient method. Finally, the model is discussed concerning these two different methods.
Źródło:
Operations Research and Decisions; 2020, 30, 1; 67-84
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On transformation of STRIPS planning to linear programming
Autorzy:
Galuszka, A.
Powiązania:
https://bibliotekanauki.pl/articles/229963.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
planning
problem solving
block world
uncertainty
linear programming
computational complexity
Opis:
STRIPS language is a convenient representation for artificial intelligence planning problems. Planning is a task of coming up with a sequence of actions that will achieve a goal. In this work a heuristic of polynomial transformation of STRIPS planning problem to linear programming problem (LP) is presented. This is done because planning problems are hard computational problems (PSPACE- complete in general case) and LP problems are known to be computational easy. Representation of STRIPS planning as a set of equalities and inequalities based on the transformation is also proposed. The exemplary simulation shows the computational efficiency of solving planning problem with proposed transformation.
Źródło:
Archives of Control Sciences; 2011, 21, 3; 243-267
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hybrid Models for the OWA Optimization
Autorzy:
Olender, P.
Powiązania:
https://bibliotekanauki.pl/articles/307934.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
location problem
mixed-integer programming
mixed linear programming
multiple criteria
ordered weighted averaging
Opis:
When dealing with multicriteria problems, the aggregation of multiple outcomes plays an essential role in finding a solution, as it reflects the decision-maker's preference relation. The Ordered Weighted Averaging (OWA) operator provides a exible preference model that generalizes many objective functions. It also ensures the impartiality and allow to obtain equitable solutions, which is vital when the criteria represent evaluations of independent individuals. These features make the OWA operator very useful in many fields, one of which is location analysis. However, in general the OWA aggregation makes the problem nonlinear and hinder its computational complexity. Therefore, problems with the OWA operator need to be devised in an efficient way. The paper introduces new general formulations for OWA optimization and proposes for them some simple valid inequalities to improve efficiency. A hybrid structure of proposed models makes the number of binary variables problem type dependent and may reduce it signicantly. Computational results show that for certain problem types, some of which are very useful in practical applications, the hybrid models perform much better than previous general models from literature.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 4; 22-30
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On MILP Models for the OWA Optimization
Autorzy:
Ogryczak, W.
Olender, P.
Powiązania:
https://bibliotekanauki.pl/articles/309199.pdf
Data publikacji:
2012
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
location problem
mixed integer linear programming
multiple criteria
ordered weighted averaging (OWA)
Opis:
The problem of aggregating multiple outcomes to form overall objective functions is of considerable importance in many applications. The ordered weighted averaging (OWA) aggregation uses the weights assigned to the ordered values (i.e., to the largest value, the second largest and so on) rather than to the specific coordinates. It allows to evaluate solutions impartially, when distribution of outcomes is more important than assignments these outcomes to the specific criteria. This applies to systems with multiple independent users or agents, whose objectives correspond to the criteria. The ordering operator causes that the OWA optimization problem is nonlinear. Several MILP models have been developed for the OWA optimization. They are built with different numbers of binary variables and auxiliary constraints. In this paper we analyze and compare computational performances of the different MILP model formulations.
Źródło:
Journal of Telecommunications and Information Technology; 2012, 2; 5-12
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal boundary control problems of retarded parabolic systems
Autorzy:
Kowalewski, A.
Krakowiak, A.
Powiązania:
https://bibliotekanauki.pl/articles/229191.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
boundary control
parabolic systems
time delays
linear quadratic problem
quadratic programming method
Opis:
Optimal boundary control problems of retarded parabolic systems are presented. Necessary and sufficient conditions of optimality are derived for the Neumann problem. A simple example of application is also presented.
Źródło:
Archives of Control Sciences; 2013, 23, 3; 261-279
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/307749.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
dimensioning networks
fair-optimization
linear programming
maximization
multi-criteria
Opis:
Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 4; 15-21
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effective Solutions to the Transport Distribution of Material by the Mayer Method
Autorzy:
Čejka, Jiří
Stopka, Ondrej
Powiązania:
https://bibliotekanauki.pl/articles/102289.pdf
Data publikacji:
2018
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
transport
operational research
linear programming
vehicle routing problem
Mayer method
badania operacyjne
programowanie liniowe
problem z routingiem pojazdu
metoda Mayera
Opis:
This paper deals with streamlining the collection (pick-up) and distribution (delivery) activities within the technology of wood industry. Through the optimization process implemented using the issue of the distribution task of linear programming, specifically the Mayer method, the particular solution in order to minimize the total costs in practice of utilized distribution routes is proposed. The first part of the paper presents the characteristics of the vehicle routing problem and describes methods of solving this issue. Subsequently, the main part of the paper outlines a particular case study in the context of the Mayer method application within the field of transport-technology solution of the material distribution.
Źródło:
Advances in Science and Technology. Research Journal; 2018, 12, 4; 177-183
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A metaheuristic for a numerical approximation to the mass transfer problem
Autorzy:
Avendaño-Garrido, M. L.
Gabriel-Argüelles, J. R.
Quintana-Torres, L.
Mezura-Montes, E.
Powiązania:
https://bibliotekanauki.pl/articles/329972.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
Monge–Kantorovich mass transfer problem
finite dimensional linear programming
transport problem
metaheuristic algorithm
scatter search
programowanie skończenie wymiarowe
zadanie transportowe
algorytm metaheurystyczny
Opis:
This work presents an improvement of the approximation scheme for the Monge–Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 757-766
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative Study of AMPL, Pyomo and JuMP Optimization Modeling Languages on a Network Linear Programming Problem Example
Studium porównawcze języków modelowania optymalizacyjnego AMPL, Pyomo i JuMP na przykładzie liniowego zadania programowania sieciowego
Autorzy:
Karbowski, Andrzej
Wyskiel, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2068625.pdf
Data publikacji:
2021
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
optimization
modeling languages
programming
shortest path problem
network problems
linear programming
optymalizacja
języki modelowania
zadanie najkrótszej ścieżki
zadania sieciowe
programowanie liniowe
zadania grafowe
Opis:
The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of the shortest path problem formulated as a linear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, such as: simplicity and intuitiveness of implementation, availability of specific data structures for a LP network problems, etc.
Celem pracy jest zbadanie i porównanie możliwości trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie zostanie oparte na trzech implementacjach zadania najkrótszej ścieżki sformułowanego jako zadanie programowania liniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Pod uwagę będą brane różne aspekty, takie jak: prostota i intuicyjność implementacji, dostępność określonych struktur danych dla problemów z siecią LP itp.
Źródło:
Pomiary Automatyka Robotyka; 2021, 25, 3; 23--30
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie środowiska Mathematica do rozwiązania problemu transportowego
Mathematica environment application to solve the problem of transport
Autorzy:
Miłaszewicz, B.
Maleska, M.
Powiązania:
https://bibliotekanauki.pl/articles/310809.pdf
Data publikacji:
2017
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
środowisko Mathematica
oprogramowanie Mathematica
Mathematica
Wolfram Research
programowanie liniowe
transport kruszywa
problem transportowy
Mathematica environment
linear programming
transport of aggregates
problem of transport
Opis:
W artykule zaprezentowano przykład rozwiązania zamkniętego zagadnienia transportowego z wykorzystaniem środowiska programu Mathematica firmy Wolfram Research. Integralną część artykułu stanowi zapis kodu programu umożliwiającego dokonanie optymalizacji planu przewozu na przykładzie transportu kruszywa na place budowy. Opisana w artykule aplikacja pozwala na zamodelowanie zadania transportowego oraz uzyskanie jego optymalnego rozwiązania, minimalizującego koszt dostawy towaru od punktów nadania do punktów odbioru.
This article presents an example of solution the closed transportation problem with the using of the Mathematica from Wolfram Research. An integral part of the article is a program code in Mathematica to permit an optimization plan for transport on the example of the transport of aggregates for construction sites.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1485-1488, CD
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/308874.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
fair-optimization
linear programming
multi-criteria
networks
ordered weighted averaging
OWA
reference point method
RPM
Opis:
Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 3; 18-24
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 20

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