ACM Home Page

Searching within The Guide for: Subject:"Linear programming"  (start a new search)

Found 3,978 of 1,394,228

REFINE YOUR SEARCH

ADVANCED SEARCH
Advanced search.  Advanced Search

FEEDBACK
Please provide us with feedback. Please provide us with feedback

Found 3,978 of 1,394,228

Results 1 - 20 of 3,978
Sort by in
Result page: 1   2   3   4   5   6   7   8   9   10    next    >>
1
Simplified linear programming algorithm as basic tool for open-loop control
June 1995
Systems Analysis Modelling Simulation , Volume 18-19
Publisher: Gordon and Breach Science Publishers, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
2
The SCEMP project
January 1961
Proceedings of the 1961 16th ACM national meeting
Publisher: ACM Request Permissions Request Permissions   
Full text available: PdfPdf (155.12 KB)
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): 1,   Downloads (12 Months): 28,   Downloads (Overall): 81,    Citation Count: 0

“SCEMP” stands for “Standardized Computational Experiments in Mathematical Programming.” Briefly described, the project is aimed at collecting information and evaluating the efficiencies of a variety of procedures for the computational ...

3
Lagrangian approach for large-scale least absolute value estimation
January 1993
Computers and Operations Research , Volume 20 Issue 1
Publisher: Elsevier Science Ltd.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
4
An interior multiobjective linear programming algorithm
September 1993
Computers and Operations Research , Volume 20 Issue 7
Publisher: Elsevier Science Ltd.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
5
Analyzing and exploiting the structure of the constraints in the ILP approach to the scheduling problem
December 1994
IEEE Transactions on Very Large Scale Integration (VLSI) Systems , Volume 2 Issue 4
Publisher: IEEE Educational Activities Department
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 17
6
On a class of iterative projection and contraction methods for linear programming
August 1993
Journal of Optimization Theory and Applications , Volume 78 Issue 2
Publisher: Plenum Press
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Keywords: Feje´r contraction, linear complementarity problems, linear programming, network programming, projection methods
7
Approximation Schemes for Packing with Item Fragmentation
March 2008
Theory of Computing Systems , Volume 43 Issue 1
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

We consider two variants of the classical bin packing problem in which items may be fragmented. This can potentially reduce the total number of bins needed for packing the instance. However, since fragmentation incurs overhead, we attempt to avoid ...


Keywords: Algorithms, Bin packing, Item fragmentation, Linear programming, Polynomial time approximation schemes
8
Dependence of multi-dimensional array references
June 1988
ICS '88: Proceedings of the 2nd international conference on Supercomputing
Publisher: ACM Request Permissions Request Permissions   
Full text available: PdfPdf (880.03 KB)
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): 12,   Downloads (12 Months): 23,   Downloads (Overall): 187,    Citation Count: 10

Accurate data dependence analysis is the key function in vectorizing-restructuring compilers for supercomputers. However, the data dependence analysis algorithms currently available have limitations. Those that execute quickly, such as the Banerjee Test ...

9
A Combinational Auction Improves School Meals in Chile
November 2002
Interfaces , Volume 32 Issue 6
Publisher: INFORMS
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 4

Chile's school system is using mathematical modeling to assign catering contracts in a singleround sealed-bid combinational auction. The Chilean state spends around US$180 million a year to feed 1,300,000 students from low income families, making this ...


Keywords: Games/group decisions: bidding/auctions. government: agencies, Government: agencies
10
Parallel implementation of a sparse simplex algorithm on MIMD distributed memory computers
November 1995
Journal of Parallel and Distributed Computing , Volume 31 Issue 1
Publisher: Academic Press, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
11
A constraint propagation heuristic for the single-hoist, multiple-products scheduling problem
August 2004
Computers and Industrial Engineering , Volume 47 Issue 1
Publisher: Pergamon Press, Inc.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

A heuristic algorithm for solving the single-hoist, multiple-product scheduling problem is presented. The algorithm uses a non-standard Constraint Satisfaction Problem model and employs variable ordering, forward checking and backtracking. Computational ...


Keywords: backtracking, constraint satisfaction problem, heuristics, hoist scheduling
12
A min-max-max-min approach to solving a stochastic programming problem with simple recourse
April 1992
Management Science , Volume 38 Issue 4
Publisher: INFORMS
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
13
An algorithm for linear programming which requires O((m+n)n2 + (m+n)1.5n)L) arithmetic operations
June 1990
Mathematical Programming: Series A and B , Volume 47 Issue 2
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2
14
An optimization problem with a piecewise linear objective and conditional threshold constraints. Solution by partitioning
January 1989
Proceedings of the international seminar on Optimization
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
15
Ant Colony Optimization: Introduction and Hybridizations
September 2007
HIS '07: Proceedings of the 7th International Conference on Hybrid Intelligent Systems (HIS 2007) - Volume 00 , Volume 00
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

This paper contains complimentary material to the tutorial "ant colony optimization: introduction and hybridizations" given by the author at HIS 2007, Kaiserslautern, Germany. First, ant colony optimization is shortly introduced. Then, successful recent ...

16
Bounds on Algorithm-Based Fault Tolerance in Multiple Processor Systems
April 1986
IEEE Transactions on Computers , Volume 35 Issue 4
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 24

An important consideration in the design of high- performance multiple processor systems should be in ensuring the correctness of results computed by such complex systems which are extremely prone to transient and intermittent failures. The detection ...


Keywords: upper bounds, Checks, errors, fault detection, fault location, graph model, linear programming, lower bounds, system-level faults
17
Point inversion and projection for NURBS curve and surface: control polygon approach
May 2003
Computer Aided Geometric Design , Volume 20 Issue 2
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 7

This paper presents an accurate and efficient method to solve both point projection and point inversion for NURBS curves and surfaces. We first subdivide the NURBS curve or surface into a set of Bézier subcurves or patches. Based on the relationship ...


Keywords: NURBS curve, NURBS surface, point inversion, point projection
18
Integrated prefetching and caching in single and parallel disk systems
April 2005
Information and Computation , Volume 198 Issue 1
Publisher: Academic Press, Inc.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1

We study integrated prefetching and caching in single and parallel disk systems. In the first part of the paper, we investigate approximation algorithms for the single disk problem. There exist two very popular approximation algorithms called Aggressive ...


Keywords: approximation algorithm, caching, linear program, magnetic disks, prefetching
19
Optimal pulse observation of one type of systems with delay
April 2008
Automation and Remote Control , Volume 69 Issue 4
Publisher: Plenum Press
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Consideration is given to a linear problem of optimal pulse observation of a non-stationary dynamic system with delay in an equation of its mathematical model. To compute estimates of an unknown vector parameter of the initial state of the system, fast ...


Keywords: 02.30.Yy
20
Complete controllability
July 1986
Journal of Optimization Theory and Applications , Volume 50 Issue 1
Publisher: Plenum Press
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
Result page: 1   2   3   4   5   6   7   8   9   10    next    >>