Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"Linear Ordering"”.
-
Linear Orderings of Sparse Graphs
The Linear Ordering problem consists in finding a total ordering of the vertices of a directed graph such that the number of backward arcs, i.e., arcs whose heads precede their tails in the ordering, is minimized. A minimum set of backward arcs corresponds to an optimal solution to the equivalent …
-
Combinatorial optimization by stochastic evolution with applications to the physical design of VLSI circuits
… Partition, Hamilton Circuit, Traveling Salesman, Linear Ordering, Standard Cell Placement, and Multi-way Circuit Partitioning problems. It is empirically shown that SE out-performs the more established general optimization algorithm, namely, Simulated Annealing.
-
Lexicographic Products of Linear Orderings
For each pair of linear orderings (L, M), the representability number reprM(L) of L in M is the least ordinal alpha such that L can be order-embedded into the lexicographic power Malex . The case M = R is relevant to utility theory, a branch of mathematical economics. First we characterize …
-
Algorithms for string and graph layout
… combinatorial methods as well as models based on linear and semidefinite programming for graph layout problems. We apply these techniques to some well-known optimization problems. In particular, we give improved approximation algorithms for the string folding problem on the two- and …
-
Polynomially searchable exponential neighbourhoods for sequencing problems in combinatorial optimisation
… for the total weighted tardiness problem and linear ordering problem. By viewing moves from some known travelling salesman problem neighbourhoods as a combination of underlying moves, each reversing a section of the tour, greater insight into the structure of the neighbourhoods may be …
-
Order Theory and Nonparametric Analysis for Interval Censored Data
… data. We propose a method by which the set of linear extensions of an interval order may be partitioned into sets of linear extensions of weak orders, using so-called marked configurations of the interval order. The technique relies heavily on the natural linear ordering of maximal antichains …
-
Prosodic and structural variability in free word order language discourse
… use of acoustic-prosodic cues and constituent ordering in the expression of relative information prominence and the way it affects perception (as perceived prominence) in Russian, a free word order language, by empirically testing the ""dual route"" model of expressing prominence in discourse. …
-
Computing the policy parameters for perishable inventory management and cold supply chains under stochastic demand
… The inventory system has a fixed setup cost and linear ordering, holding, and outdating costs per item. We consider the penalty cost and the service level cases separately and develop two different versions for each case. In addition, we propose a mixed-integer programming model for cold food …