• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 263
  • 193
  • 73
  • 18
  • 5
  • 4
  • 3
  • 3
  • 2
  • 2
  • 2
  • 1
  • Tagged with
  • 639
  • 639
  • 184
  • 179
  • 177
  • 154
  • 113
  • 112
  • 110
  • 95
  • 72
  • 71
  • 68
  • 66
  • 60
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Probabilistic analysis and results of combinatorial problems with military applications

Grundel, Don A. January 2004 (has links)
Thesis (Ph. D.)--University of Florida, 2004. / Title from title page of source document. Document formatted into pages; contains 135 pages. Includes vita. Includes bibliographical references.
22

Generalized minimum spanning tree problem /

Che, Chan Hou. January 2006 (has links)
Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2006. / Includes bibliographical references (leaves 50-52). Also available in electronic version.
23

Heuristic solution methods for the 1-dimensional and 2-dimensional mastermind problem

Singley, Andrew M. January 2005 (has links)
Thesis (M.S.)--University of Florida, 2005. / Title from title page of source document. Document formatted into pages; contains 61 pages. Includes vita. Includes bibliographical references.
24

Tabu search for parallel identical machine disruption problem considering multiple transportation modes /

Guo, Zhuo. January 2006 (has links)
Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2006. / Includes bibliographical references (leaves 56-58). Also available in electronic version.
25

Symmetries, colorings, and polyanumeration /

Nieman, Jeremy. January 2007 (has links)
Thesis (M.S.)--Rochester Institute of Technology, 2007. / Typescript. Includes bibliographical references (leaf 34).
26

Polyhedral studies on scheduling and routing problems

Wang, Yaoguang January 1991 (has links)
During the last decade, there have been major advances in solving a class of large-scale real world combinatorial optimization problems. Such problems are formulated as Travelling Salesman Problems (TSP), some involving up to thousands of cities. These achievements, mainly due to the use of so called polyhedral techniques, have established the importance of the polyhedral study for various combinatorial optimization problems. This thesis studies polyhedral structures of two well known combinatorial problems: (i) precedence constrained single machine scheduling and (ii) TSP, both Symmetric TSP (STSP) and Asymmetric TSP (ATSP). These problems are of both theoretical interest and practical importance. Better knowledge of the polyhedral descriptions of these problems may facilitate the polyhedral study of more complex scheduling and routing problems. For the scheduling problem, we present two classes of facetial inequalities, which suffice to describe the linear system of the scheduling problem when the precedence constraints are series-parallel. We also propose a cutting plane procedure based on these facet cuts. The computational results show the procedure yields feasible schedules with relative deviations from the optimum less than 0.25% on the average and less than 1% in the empirical worst case. For TSPs, we explore a Hamiltonian path approach to the polyhedral study. We propose various facet extension techniques for deriving large classes of facets from known facets. In the STSP case, we propose new clique lifting results. In the ATSP case, we develop a Tree Composition method, which generates all non-spanning clique tree facetial inequalities. / Business, Sauder School of / Graduate
27

The traveling salesman problem and its applications

Hui, Ming-Ki., 許明琪. January 2002 (has links)
published_or_final_version / Mathematics / Master / Master of Philosophy
28

Shift and duty scheduling of surgical technicians in Naval Hospitals

Nurse, Nigel A. 09 1900 (has links)
Approved for public release; distribution is unlimited / Surgical technicians at Naval hospitals provide a host of services related to surgical procedures that include handing instruments to surgeons, assisting operating room nurses, prepping and cleaning operating rooms, and administrative duties. At the Naval Medical Center San Diego (NMCSD), there are 83 surgical technicians that must be scheduled for these duties. The three military and one civilian hospital interviewed for this thesis manually schedule these duties. Weaknesses of these manual schedules exposed during interviews at these hospitals include assignment inequities and the time needed to create them. This thesis reports on an optimization based and spreadsheet implemented tool developed to schedule surgical technicians for both daily and weekly duties at a Naval hospital. We demonstrate the tool for the surgical technician department at NMCSD. The schedulers at NMCSD verify the utility of the developed tool and cite a drastic reduction in the time required to generate timely, equitable, and accurate schedules. The study also investigates historical operating room usage data and makes suggestions for improving scheduling practices based on these data. / Commander (Select), United States Navy
29

Algorithms and heuristics for combinatorial optimization in phylogeny

Ganapathysaravanabavan, Ganeshkumar 28 August 2008 (has links)
Not available / text
30

Shortest paths and multicommodity network flows

Wang, I-Lin 05 1900 (has links)
No description available.

Page generated in 0.1277 seconds