Essays about: "integrality"
Found 3 essays containing the word integrality.
-
1. The Asymmetric Traveling Salesman Problem
University essay from Matematiska institutionenAbstract : This thesis is a survey on the approximability of the asymmetric traveling salesmanproblem with triangle inequality (ATSP).In the ATSP we are given a set of cities and a function that gives the cost of travelingbetween any pair of cities. The cost function must satisfy the triangle inequality, i.e. READ MORE
-
2. Dimension Identification in Data Warehouse Based on Activity Theory
University essay from Matematiska och systemtekniska institutionenAbstract : Nowadays, business intelligence techniques are applied more and more often in different settings including corporations and organizations both in the private and public sector. It is really a broad field which can assist business people to realize the state of their organization and make profitable decisions. READ MORE
-
3. An experimental investigation of the relation between learning and separability in spatial representations
University essay from Institutionen för datavetenskapAbstract : One way of modeling human knowledge is by using multidimensional spaces, in which an object is represented as a point in the space, and the distances among the points reflect the similarities among the represented objects. The distances are measured with some metric, commonly some instance of the Minkowski metric. READ MORE