The theory of Euclidean distance geometry and its most important applications are surveyed, with special emphasis on molecular conformation problems.Expand

It is shown that under a few assumptions usually satisfied in proteins, the MDGP can be formulated as a search in a discrete space and the DMDGP is NP-hard and a solution algorithm called Branch-and-Prune (BP) is proposed.Expand

This work presents an integer programming formulation for a variant of the Class-Teacher Timetabling problem, which considers the satisfaction of teacher preferences and also the proper distribution of lessons throughout the week and proves the optimality of previously known solutions in three formerly open instances.Expand

A new speed and departure time optimization algorithm for the pollution-routing problem (PRP), which runs in quadratic time and returns an optimal schedule and some routes that were evaluated as unprofitable can now appear as viable candidates later in the day.Expand

Publisher Summary This chapter reviews formulations and some procedures that have been suggested for the solution of the Steiner Problem in graphs. It presents the definition and results associated… Expand

We consider the Multiprocessor Scheduling Problem with Communication Delays, where the delay is proportional to both the amount of exchanged data between pairs of dependent tasks and the distance… Expand

A Branch-and-Prune algorithm is proposed for the solution of the Molecular Distance Geometry Problem, showing that under an additional requirement on the given distances this can be transformed to a combinatorial problem.Expand

This paper presents an Overview on Protein Structure Determintion by NMR - Historical and Future Perspectives of the Use of Distance Geometry Methods, and some of their applications in Molecular Modeling.Expand

A Lagrangian Non Delayed Relax and Cut (NDRC) algorithm is used to generate primal and dual bounds to the PCSPG problem and is capable of adequately dealing with the exponentially many candidate inequalities to dualize.Expand

The Volume Algorithm for linear programming is revised and a precise measure for the improvement needed to declare a green or serious step is introduced, which yields a revised formulation that is halfway between VA and a specific bundle method, that is called BVA.Expand