Travelling salesman problemThe travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research. The travelling purchaser problem and the vehicle routing problem are both generalizations of TSP.
Total orderIn mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation on some set , which satisfies the following for all and in : (reflexive). If and then (transitive). If and then (antisymmetric). or (strongly connected, formerly called total). Reflexivity (1.) already follows from connectedness (4.), but is required explicitly by many authors nevertheless, to indicate the kinship to partial orders.
Nurse scheduling problemThe nurse scheduling problem (NSP), also called the nurse rostering problem (NRP), is the operations research problem of finding an optimal way to assign nurses to shifts, typically with a set of hard constraints which all valid solutions must follow, and a set of soft constraints which define the relative quality of valid solutions. Solutions to the nurse scheduling problem can be applied to constrained scheduling problems in other fields. The nurse scheduling problem has been studied since before 1969, and is known to have NP-hard complexity.
Quadratic assignment problemThe quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g.
Management by objectivesManagement by objectives (MBO), also known as management by planning (MBP), was first popularized by Peter Drucker in his 1954 book The Practice of Management. Management by objectives is the process of defining specific objectives within an organization that management can convey to organization members, then deciding how to achieve each objective in sequence. This process allows managers to take work that needs to be done one step at a time to allow for a calm, yet productive work environment.
Assignment (computer science)In computer programming, an assignment statement sets and/or re-sets the value stored in the storage location(s) denoted by a variable name; in other words, it copies a value into the variable. In most imperative programming languages, the assignment statement (or expression) is a fundamental construct. Today, the most commonly used notation for this operation is x = expr (originally Superplan 1949–51, popularized by Fortran 1957 and C). The second most commonly used notation is x := expr (originally ALGOL 1958, popularised by Pascal).
Dutch languageDutch (Nederlands ˈneːdərlɑnts), also known as Netherlandic or Netherlandish, is a West Germanic language spoken by about 25 million people as a first language and 5 million as a second language. It is the third most widely spoken Germanic language, after its close relatives German and English. Afrikaans is a separate but somewhat mutually intelligible daughter language spoken, to some degree, by at least 16 million people, mainly in South Africa and Namibia, evolving from the Cape Dutch dialects of Southern Africa.
Dutch East IndiesThe Dutch East Indies, also known as the Netherlands East Indies (Nederlands(ch)-Indië; Hindia Belanda), was a Dutch colony consisting of what is now Indonesia. It was formed from the nationalised trading posts of the Dutch East India Company, which came under the administration of the Dutch government in 1800. During the 19th century, the Dutch fought many wars against indigenous rulers and peoples. At the cost of hundreds of thousands of lives, the Dutch reign reached the greatest territorial extent in the early 20th century.
RebolRebol (ˈrɛbəl ; historically REBOL) is a cross-platform data exchange language and a multi-paradigm dynamic programming language designed by Carl Sassenrath for network communications and distributed computing.
Unit of timeA unit of time is any particular time interval, used as a standard way of measuring or expressing duration. The base unit of time in the International System of Units (SI), and by extension most of the Western world, is the second, defined as about 9 billion oscillations of the caesium atom. The exact modern SI definition is "[The second] is defined by taking the fixed numerical value of the cesium frequency, ΔνCs, the unperturbed ground-state hyperfine transition frequency of the cesium 133 atom, to be 9 192 631 770 when expressed in the unit Hz, which is equal to s−1.
