• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 442
  • 315
  • 59
  • 50
  • 24
  • 12
  • 10
  • 10
  • 9
  • 9
  • 7
  • 7
  • 6
  • 6
  • 6
  • Tagged with
  • 1121
  • 1121
  • 342
  • 288
  • 279
  • 184
  • 134
  • 119
  • 108
  • 107
  • 106
  • 97
  • 83
  • 82
  • 82
  • 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.

An investigation of an exterior point method for linear programming

Pudwill, Rodger A. 12 1900 (has links)
No description available.

The development of mathematical models to describe seat allocation in stadia

Hughey, Walter Lee 05 1900 (has links)
No description available.

Affine scaling algorithms for linear programs and linearly constrained convex and concave programs

Wang, Yanhui 05 1900 (has links)
No description available.

An algorithm for maximal flow with gains in a special network

Jezior, Anthony Michael 12 1900 (has links)
No description available.

Some properties of the affine scaling algorithm

Castillo, Ileana 05 1900 (has links)
No description available.

Toeplitz matrices and interior point methods for linear programming

Castillo, Ileana 05 1900 (has links)
No description available.

2-lattice polyhedra

Chang, Shiow-Yun 08 1900 (has links)
No description available.

New algorithmic approaches for semidefinite programming with applications to combinatorial optimization

Burer, Samuel A. 08 1900 (has links)
No description available.

The analytic center cutting plane method with semidefinite cuts /

Oskoorouchi, Mohammad R. January 2002 (has links)
We propose an analytic center cutting plane algorithm for semidefinite programming (SDP). Reformulation of the dual problem of SDP into an eigenvalue optimization, when the trace of any feasible primal matrix is a positive constant, is well known. We transform the eigenvalue optimization problem into a convex feasibility problem. The problem of interest seeks a feasible point in a bounded convex set, which contains a full dimensional ball with &egr;(<1) radius and is contained in a compact convex set described by matrix inequalities, known as the set of localization. At each iteration, an approximate analytic center of the set of localization is computed. If this point is not in the solution set, an oracle is called to return a p-dimensional semidefinite cut. The set of localization then, is updated by adding the semidefinite cut through the center. We prove that the analytic center is recovered after adding a p-dimensional semidefinite cut in O(plog(p + 1)) damped Newton's iteration and that the ACCPM with semidefinite cuts is a fully polynomial approximation scheme. We report the numerical result of our algorithm when applied to the semidefinite relaxation of the Max-Cut problem.

A linear programming model for the analysis of traffic in a highway network

Heanue, Kevin Edward 12 1900 (has links)
No description available.

Page generated in 0.0769 seconds