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ę "Mixed integer linear problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Robust Optimization Model for Location Transportation Problems with Ellipsoidal Uncertainty Set
    Autorzy:
    Pribadi, Diantiny Mariam
    Chaerani, Diah
    Dewanto, Stanley P.
    Supian, Sudradjat
    Subiyanto, Subiyanto
    Powiązania:
    https://bibliotekanauki.pl/articles/1062875.pdf
    Data publikacji:
    2019
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Ellipsoidal uncertainty set
    Location transportation problem
    Mixed integer linear problem
    Robust Counterpart
    Robust Optimization
    Uncertainty demand
    Opis:
    The location transportation problem is a combination of location, routing and inventory facilities. The problem of transportation locations consists of strategic decisions and operational decisions. Strategy decisions consist of location and facility capacity to meet demand, while operational decisions consist of final production and optimal distribution. However, sometimes there is uncertainty in demand, which influences operational decisions. Robust Optimization is a method for solving problems that are affected by uncertainty in data. This study aims to apply single-stage with an ellipsoid approach to the problem of transportation locations with uncertainty in demand. Robust optimization through the ellipsoidal uncertainty set approach provides costs for strategic and operational decisions that tend to remain for each production period. As for the optimization model, the influence of uncertainty in demand can affect the uncertainty of strategic and operational costs.
    Źródło:
    World Scientific News; 2019, 127, 3; 296-310
    2392-2192
    Pojawia się w:
    World Scientific News
    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ł:
    A developed nonlinear model for the location-allocation and transportation problems in a cross-docking distribution network
    Autorzy:
    Nasrollahi, Saeid
    Hosseini-Nasab, Hasan
    Fakhrzad, Mohamad Bagher
    Honarvar, Mahboobeh
    Powiązania:
    https://bibliotekanauki.pl/articles/2175835.pdf
    Data publikacji:
    2022
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    cross-docking
    location-allocation
    transportation problem
    mixed-integer non-linear model
    consolidation
    Opis:
    The paper addresses the location-allocation and transportation problems in designing a cross-docking distribution network that consists of suppliers, cross-docks, and plants. A developed mixed-integer non- -linear model is proposed for a post-distribution cross-docking strategy with multiple cross-docks and products that cross-docks can be connected. The objective function is to minimise the total cost comprising the cost of established cross-docks and transportation costs. To obtain this model, first, two models are introduced and compared (basic non-linear model 1 and non-linear model 2 with the possibility of connections between cross-docks). Results indicate that the total cost is decreased when the connection between cross-docks exists. So, model 2 is more efficient and suitable than model 1. Then, consolidation of plant orders is added to model 2, and the developed model is formulated. Finally, some problems with different sizes are generated randomly and solved by GAMS software to evaluate the model accuracy.
    Źródło:
    Operations Research and Decisions; 2022, 32, 1; 127--148
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Robust p-median problem in changing networks
    Das Problem des P-Medians in den sich wechselnden Netzen
    Autorzy:
    Peško, Š.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/374099.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    robust p-median problem
    uncertain edge length
    mixed integer linear programming
    MILP heuristic
    Gurobi solver
    network variables
    problem p medialny
    niepewna długość krawędzi
    programowanie liniowe mieszane
    heurystyka
    Gurobi
    sieci zmienne
    Opis:
    The robust p-median problem in changing networks is a version of known discrete p-median problem in network with uncertain edge lengths where uncertainty is characterised by given interval. The uncertainty in edge lengths may appear in travel time along the edges in any network location problem. Several possible future scenarios with respect to the lengths of edges are presented. The planner will want a strategy of positioning p medians that will be working "as well as possible" over the future scenarios. We present MILP formulation of the problem and the solution method based on exchange MILP heuristic. The cluster of each median is presented by rooted tree with the median as root. The performance of the proposed heuristic is compared to the optimal solution found via Gurobi solver for MILP models through some illustrative instances of Slovak road network in Zilina.
    Das Problem des P-Medians in den sich wechselnden Netzen ist eines der Versionen des bekannten diskreten Problems über P-Median im Netz mit nicht gewissen Abschnittlängen, wo die Unbestimmheit durch das gegebene Intervall angesetzt wird.Nicht gewisse Länge der Abschitte kann sich als Fahrtlänge in dem Gebiet des jeweiligen Lokationsproblem bestimmen. Wir führen einige Szenare mit Rücksicht auf Kantenlänge ein. Der Planer sucht die Strategie "möglichst guter" Plazierung von P-Medianen mit Rücksicht auf zukünftige Szenare. Wir stellen MILP-Formulierung des Problems und Lösungsverfahren vor, die auf der Tausch-Heuristik gegründet werden. Die zu jedem Median gehörende Ansammlung wird als der Baum mit Würzeln als Median präsentiert. Die Qualität der vorgeschlagenen Heuristik vergleichen wir mit der optimalen Lösung der erworbenen Gurobi-Solver für MILP-Modelle auf einigen Illustrationsinstanzen der Strassennetze in der Slowakischen Republik im Region Zilina.
    Źródło:
    Transport Problems; 2015, 10, 3; 125-130
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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