Temat: programowanie nieliniowe

Skocz do pozycji: 1.

Tytuł:: Variable Fixing Algorithms for the Continuous Quadratic Knapsack Problem
Raport Badawczy = Research Report ; RB/61/2006
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: Several variations of the Bitran-Hax variable fixing method for the continuous quadratic knapsack problem were investigated. The gaps in the convergence analysis of several existing methods were closed, and more efficient versions were provided. Encouraging computational results are reported for large-scale problems.
[2],16 pages ; 21 cm
Bibliography p. 12-13
[2],16 stron ; 21 cm
Bibliografia s. 12-13
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 2.

Tytuł:: Raport Badawczy = Research Report ; RB/20/2010
Bracketing methods for the continuous quadratic knapsack problem
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: 19 stron ; 21 cm
The article shows that breakpoint searching and variable fixing methods for the continuous quadratic knapsack problem fit a common bracketing framework. This made it possible to develop several more efficient versions. Extensive computational results are given.
19 pages ; 21 cm
Bibliografia s. 17-19
Bibliography p. 17-19
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 3.

Tytuł:: Breakpoint searching algorithms for the continuous quadratic knapsack problem
Raport Badawczy = Research Report ; RB/77/2002
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: 17 stron ; 21 cm
Bibliography p. 16-17
The paper presents several linear time algorithms for the continuous quadratic knapsack problem. It is shown that, out of the seven existing linear time algorithms, two can be improved, and the remaining five fail on simple counterexamples.
Bibliografia s. 16-17
17 pages ; 21 cm
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 4.

Tytuł:: Raport Badawczy = Research Report ; RB/78/2002
Variable Fixing Algorithms for the Continuous Guadratic Knapsack Problem
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: Bibliografia s. 10-11
11 pages ; 21 cm
In the paper, several variations of the Bitran-Hax method for the continuous quadratic knapsack problem are investigated. The author closes the gaps in the convergence analysis of several existing methods, and provides more efficient versions. Computational results are reported for problems with up to two million variabIes solved on a notebook PC.
Bibliography p. 10-11
11 stron ; 21 cm
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 5.

Tytuł:: On Linear Time Algorithms for the Continuous Quadratic Knapsack Problem
Raport Badawczy = Research Report ; RB/56/2006
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: The paper presents a linear time algorithm for the continuous quadratic knapsack problem which is simpler than the existing methods and competitive in practice. Encouraging computational results are presented for large-scale problems.
Bibliography p. 5
Bibliografia s. 5
9, [2] pages ; 21 cm
9, [2] stron ; 21 cm
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Skocz do pozycji: 6.

Tytuł:: Breakpoint searching algorithms for the continuous quadratic knapsack problem
Raport Badawczy = Research Report ; RB/59/2006
Autorzy:: Kiwiel, Krzysztof
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Powiązania:: Raport Badawczy = Research Report
Opis:: [19] stron ; 21 cm
Bibliography p. [19]
In the paper, several linear time algorithms for the continuous quadratic knapsack problem are given. In addition, examples of cycling and wrong-convergence are provided, and encouraging computational results for large-scale problems are given.
Bibliografia s. [19]
[19] pages ; 21 cm
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Informacja