Niu Shu-fen, Wang Guo-xin, Sun Xiao-ling's A branch-and-bound algorithm for discrete multi-factor PDF

March 1, 2018 | Algorithms And Data Structures | By admin | 0 Comments

By Niu Shu-fen, Wang Guo-xin, Sun Xiao-ling

During this paper, a brand new branch-and-bound set of rules in keeping with the Lagrangian twin leisure and non-stop leisure is proposed for discrete multi-factor portfolio choice version with roundlot limit in monetary optimization. This discrete portfolio version is of integer quadratic programming difficulties. The separable constitution of the version is investigated through the use of Lagrangian rest and twin seek. Computational effects exhibit that the set of rules is able to fixing real-world portfolio issues of information from US inventory marketplace and randomly generated try out issues of as much as a hundred and twenty securities.

Show description

Read Online or Download A branch-and-bound algorithm for discrete multi-factor portfolio optimization model PDF

Best algorithms and data structures books

Read e-book online File Interchange Handbook: For professional images, audio PDF

The authoritative paintings on dossier codecs for international movie and tv! The dossier INTERCHANGE guide is a must have reference for each movie and video specialist relocating to laptop dependent creation and distribution. it's the simply booklet that provides a whole scrutiny and breakdown of all dossier codecs for the move of pictures, sound and metadata.

Get Specification and Analysis of Concurrent Systems: The COSY PDF

Concurrent structures abound in human adventure yet their absolutely sufficient conceptualization as but eludes our such a lot capable thinkers. The snug (ConcurrentSystem) notation and idea was once constructed within the final decade as considered one of a couple of mathematical methods for conceptualizing and reading concurrent and reactive platforms.

New PDF release: Handbook of Theoretical Computer Science. Volume A:

This primary half provides chapters on versions of computation, complexity concept, info constructions, and effective computation in lots of famous sub-disciplines of Theoretical desktop technological know-how.

Extra info for A branch-and-bound algorithm for discrete multi-factor portfolio optimization model

Example text

Queste subroutine, a loro volta, potrebbero usare altre istruzioni che, non essendo ancora sufficientemente elementari, sono ancora chiamate a subroutine che verranno prima o poi scritte. A un certo punto, tutte le istruzioni elementari saranno di livello sufficientemente basso da essere tra quelle esplicitamente ` a quel punto che lo sviluppo per gradi termina. Questo approcpermesse. E cio pu`o dare origine a una progettazione di tipo top-down (ovvero, dall’alto verso il basso) che, come appena descritto, comincia dal generale e va verso lo specifico, o a una progettazione di tipo bottom-up (ovvero, dal basso verso l’alto), dove uno prima prepara le subroutine che gli serviranno, e poi passa a progettare routine pi` u generali che ne facciano uso, lavorando dunque a partire dallo specifico e andando verso il generale.

Ci`o nonostante, se dovessimo cambiare anche solo leggermente le regole (ad esempio, permettendo al cavaliere di fare due mosse alla volta, o limitando il movimento delle regine a un massimo di cinque caselle), il migliore dei computer non riuscirebbe ad adattarsi senza essere riprogrammato o ricostruito da umani. In contrasto, un giocatore amatoriale di 12 anni riuscirebbe comunque ben presto a giocare una buona partita anche alla luce delle nuove regole, e diventerebbe sempre pi` u bravo man mano che accumula esperienza.

Nel primo problema l’input `e una posizione legale degli scacchi (ovvero, la descrizione della situazione di gioco raggiunta in un dato momento di una partita di scacchi), mentre l’output `e la mossa migliore per i bianchi (ovvero, la descrizione della mossa che massimizza le probabilit` a dei bianchi di vincere la partita). Il secondo problema concerne la distribuzione dei quotidiani. Si supponga che 20000 quotidiani debbano essere distribuiti a 1000 locazioni in 100 citt`a usando 50 camion. L’input contiene le distanze tra le diverse citt`a, il numero di quotidiani richiesti in ogni locazione, la posizione attuale di ogni camion, la portata in quotidiani di ogni camion, insieme alla capacit`a del suo serbatoio e alla sua resa chilometri-per-litro, e i dettagli sui camionisti, inclusa la loro posizione attuale.

Download PDF sample

A branch-and-bound algorithm for discrete multi-factor portfolio optimization model by Niu Shu-fen, Wang Guo-xin, Sun Xiao-ling


by George
4.4

Rated 4.03 of 5 – based on 29 votes