4,285 research outputs found
Special cases of online parallel job scheduling
Get PDFIn this paper we consider the online scheduling of jobs, which require processing on a number of machines simultaneously. These jobs are presented to a decision maker one by one, where the next job becomes known as soon as the current job is scheduled. The objective is to minimize the makespan. For the problem with three machines we give a 2.8-competitive algorithm, improving upon the 3-competitive greedy algorithm. For the special case with arbitrary number of machines, where the jobs appear in non-increasing order of machine requirement, we give a 2.4815-competitive algorithm, improving the 2.75-competitive greedy algorithm
Naturgeschichte der in der Schweiz einheimischen Säugethiere: ein Handbuch für Kenner und Liebhaber
Get PDFAuctoritate Caesarea Et Auspiciis Serenissimi Principis Ac Domini Domini Friderici Ducis Regnantis Mecklenburgici ... Rectore Academiae Magnifico Viro ... Joanne Jacobo Prehn Juris Utriusque Doctore Et Prof. Publ. Ordinario ... Procancellarius Clementissime Constitutus Georgius Christophorus Detharding Ser. Duci Regn. A Consiliis Aulae, Medicinae D. Et P. P. Ordinarius, Ordinis Medicorum Senior Et Decanus Virum ... Joannem Fridericum Schmidt Augustissimae Russorum Imperatricis Assessorem Collegiorum Et Exercitus Chirurgum Primarium Post Exhibitum Eruditum De Salis Cornu Cerui Volatilis In Lue Venerea Usu Eximio Specimen Omissis Ex Concessione Et Mandato Serenissimi Ducis Et Domini Consuetis Solennibus Summis In Medicina Honoribus, Doctoris Titulo Juribus Atque Immunitatibus In Academia Fridericiana Buetzoviensi, Ad D. XXVI. Jul. MDCCLXXXIV. Ornavit Hujusque Rei Has Litteras Testes Ordinis Medicorum Sigillo Firmari Fecit
Get PDFAuctoritate Summa Imperiali Auspiciis Clementissimis Serenissimi Ducis Ac Domini Domini Friderici Ducis Regnantis Mecklenburgici ... Rectore Academiae Magnifico Viro ... Joanne Jacobo Prehn Sacri Palatii Caesarei H. T. Comite Consistorii Ducalis Consiliario, Juris Utriusque Doctore Et Professore Publico Ordinario, Procancellarius ... Georgius Christophorus Detharding Ser. Duci Regn. A Consiliis Aulae, Medicinae D. Et Prof. Publ. Ord. Ordinis Medicorum Senior Et H. T. Decanus Virum ... Martinum Sigismundum Kayser Regiae Celsitudinis Seren. Ducis Ostgothlandiae Chirurgum Aulicum Exhibita Prius Commentatione Chirurgo-Medica De Vulneribus Et Laesionibus In Capitis Partibus, Eorumque Curatione Et Exantlato Cum Laude Examine Rigoroso Gradu Doctoris Medicinae Cum Omnibus Privilegiis Ac Praerogativis Ad Diem XXX. Augusti MDCCLXXXIV. In Academia Fridericiana, Quae Buetzovium Ornat, Insignivit, Hujusque Rei Hanc Tabulam Testem Ordinis Medici Sigillo Firmari Fecit
Get PDFQuod Felix Faustumque Esse Iubeat Supremum Numen Auctoritate Sacrae Caesareae Maiestatis Clementissimis Auspiciis Et Indultu Serenissimi Principis Ac Domini Domini Friderici Francisci, Ducis Regnantis Megapolitani ... Rectore Magnifico Viro ... Domino Ioanne Iacobo Prehn, Serenissimi Ducis Regnantis Meclenburgici In Consistorio Consiliario, Iuris Vtriusque Doctore, Et Professore Publico Ordinario, Ego Ordinis Medici Hoc Tempore Decanus Procancellarius Ad Hunc Actum Petr. Benedict. Christ. Graumann, Phil. Et Medic. Doct. Prof. Med. Ord. Et Physic. Provinc. Virum ... Ioannem Philippum Stucker Post Exhibita Publice Privatimque Eruditionis Suae Specimina Die XXVI. Iunii MDCCLXXXVIII. Medicinae Doctorem Creavi Dato Hoc Publico Testimonio Ad Maiorem Negotii Gesti Fidem Sub Sigillo Ordinis Medici In Academia Fridericiana Buetzoviensi
Get PDF[Enumeratio stirpium horti botanici Senkenbergiani qui Francofurti ad Moenum est] Ioannis Iacobi Reichard Enumeratio stirpium horti botanici Senkenbergiani, qui Francofurti ad Moenum est
Get PDFShunting passenger trains: getting ready for departure
Get PDFIn this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements.\ud
For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice
Die Oberpahlsche Freundschaft : Deutsch-estnisches Gedicht : mit dem Lebensbild des Verfassers
Get PDFhttps://www.ester.ee/record=b3891527*es
- …
