Search Results - mathematical optimization. approximation theory. interier programming. linear programming.

On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms

Authors: Klein, Philip Young, Neal E

Source: SIAM Journal on Computing. 44(4)

Subject Terms: Lagrangian relaxation, lower bound, packing, covering, linear programming, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/50d1z6k2
https://escholarship.org/content/qt50d1z6k2/qt50d1z6k2.pdf

Exact and approximation algorithms for joint routing and flow rate optimization

Authors: Junosza-Szaniawski, Konstanty Nogalski, Dariusz

Subject Terms: mathematical programming, network optimization, problem, network utility maximization, rate allocation, congestion control, multi-rate computer networks, routing, NP-hard problem, heuristic algorithm, programowanie matematyczne, optymalizacja sieci, narzędzia sieciowe, alokacja stawek, kontrola zatorów, sieć komputerowa, problem NP-trudny, algorytm heurystyczny

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-58379ff4-2d96-4137-900b-be0fbdb3c28b

Fast Approximation Algorithms for Positive Linear Programs

Authors: Wang, Di

Subject Terms: Computer science, Accelerated gradient descent, covering, Linear Programming, optimization, packing, positive linear program

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6mg7m2c8
https://escholarship.org/content/qt6mg7m2c8/qt6mg7m2c8.pdf

An optimal design of non-causal recursive digital filters with zero phase shift using Chebyshev approximation and linear programmingOptymalna procedura projektowania nieprzyczynowych rekurencyjnych filtrów cyfrowych z zerowym przesunięciem fazowym przy użyciu przybliżenia Czebyszewa i programowania liniowego

Authors: Mouffak, Adnane

Subject Terms: non-causal recursive digital filter, linear programming, Chebyshev approximation, optimization, zero phase shift, filtry cyfrowe, projektowanie, aproksymacja Czebyszewa

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-0e1dcec6-d3c3-4552-8e69-cf938b1a814e

Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones

Authors: Andersen, Martin S. Dahl, Joachim Vandenberghe, Lieven

Source: Mathematical Programming Computation: A Publication of the Mathematical Optimization Society. 2(3)

Subject Terms: Mathematics, Operations Research/Decision Theory, Optimization, 90-08 Mathematical Programming - computational methods, 90C06 Mathematical Programming - large-scale, 90C22 Mathematical Programming - semidefinite programing, 90C25 Mathematical Programming - convex programming, 90C51 Mathematical Programming - interior-point methods

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/2175g56s
https://escholarship.org/content/qt2175g56s/qt2175g56s.pdf

Optimization of production problems using mathematical programming

Authors: Szopa, R. Marczyk, B.

Source: Polish Journal of Management Studies.

Subject Terms: model matematyczny, programowanie liniowe, optymalizacja produkcji, mathematical model, linear programming, production optimization

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-article-BPC8-0003-0020

Mathematical programming model of cost optimization for supply chain from perspective of logistics provider

Authors: Sitek, P. Wikarek, J.

Source: Management and Production Engineering Review.

Subject Terms: logistyka, łańcuch dostaw, koszty, optymalizacja, transport multimodalny, supply chain, MILP, mixed integer linear programming, optimization, 3PL-Third Party Logistic, multimodal transport

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-article-BAR0-0066-0015

Merging Techniques for Combinatorial Optimization: Spectral Graph Theory and Semidefinite Programming

Authors: Kolla, Alexandra

Subject Terms: Computer Science, Mathematics, expansion, graphs, semidefinite programming, sparsification, spectra, Unique Games

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/30x0b4b0
https://escholarship.org/content/qt30x0b4b0/qt30x0b4b0.pdf

Finding approximate solutions for a class of third-order non-linear boundary value problems via the decomposition method of Adomian.

Authors: Dehghan, Mehdi Tatari, Mehdi

Source: International Journal of Computer Mathematics. May2010, Vol. 87 Issue 6, p1256-1263. 8p. 2 Charts, 2 Graphs.

Subject Terms: Approximation theory, Boundary value problems, Differential equations, Mathematical programming, Decomposition method

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs

Authors: Köppe, M. Queyranne, M. Ryan, C. T.

Source: Journal of Optimization Theory and Applications. 146(1)

Subject Terms: Mathematics, Operations Research/Decision Theory, Engineering, general, Applications of Mathematics, Theory of Computation, Optimization, Calculus of Variations and Optimal Control, Optimization, Bilevel mixed integer linear programming, Parametric integer linear programming, Computational complexity, Binary search

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8z48w3rw
https://escholarship.org/content/qt8z48w3rw/qt8z48w3rw.pdf

Approximate synchronization of uncertain complex delayed networks with non-identical nodes.

Authors: Xu, Junqun Zhang, Jianxiong Tang, Wansheng

Source: International Journal of Computer Mathematics. May2013, Vol. 90 Issue 5, p921-936. 16p. 7 Graphs.

Subject Terms: *Uncertainty (Information theory), *Algorithms, Approximation theory, Network time delays, Parameter estimation, Feedback control systems, Linear matrix inequalities, Mathematical models

Enhanced prefetching and caching strategies for single- and multi-disk systems.

Authors: Büttner, Markus¹ buettner@informatik.uni-freiburg.de

Source: Acta Informatica. Oct2005, Vol. 42 Issue 1, p21-42. 22p.

Subject Terms: *Algorithms, Linear programming, Mathematical variables, Approximation theory, Mathematics

Error backpropagation using least absolute criterion.

Authors: Ong, H. C. Quah, S. H.

Source: International Journal of Computer Mathematics. Mar2005, Vol. 82 Issue 3, p301-312. 12p.

Subject Terms: *Algorithms, Probability theory, Estimation theory, Mathematical statistics, Mathematical analysis, Production scheduling

Regulation and optimization methodology for smart grid in Chinese electric grid operators using quality function deployment, equilibrium theory, fractal theory and mathematical programming

Authors: Wang, Chen Yang, Q. Cheng, K.

Contributors: Wang, Chen Yang, Q. Cheng, K.

Subject Terms: 621.31, Electric power grid, Quality function deployment, State grid corporation of China (SGCC), Electric power optimisation, Smart grid

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.655912

Contributions to Linear Programming Theory: Applications to Chebychev and Other Linear Approximation Criteria; The Transportation Problem; and the Problem of Resolution of Degeneracy in Linear programming Alyorithms

Authors: Appa, G. H.

Subject Terms: 519.7

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.447998

Bi-Criteria Portfolio Optimization Models with Percentile and Symmetric Risk Measures by Mathematical Programming

Authors: Sawik, B.

Source: Przegląd Elektrotechniczny.

Subject Terms: wielokryterialne podejmowanie decyzji, optymalizacja portfelowa, percentylowe i symetryczne miary ryzyka, waźona funkcja celu, programowanie matematyczne, multi-criteria decision making, portfolio optimization, percentile and symmetric risk measures, weighting approach, mathematical programming

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-article-BPS1-0049-0047

Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques

Authors: Orecchia, Lorenzo

Subject Terms: Computer science, Applied mathematics, Approximation algorithms, Combinatorial optimization, Graph partitioning, Spectral methods

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/2z90d0qn
https://escholarship.org/content/qt2z90d0qn/qt2z90d0qn.pdf

Conic Sampling: An Efficient Method for Solving Linear and Quadratic Programming by Randomly Linking Constraints within the Interior

Authors: Serang, Oliver R.

Source: Serang, Oliver. 2012. Conic sampling: an efficient method for solving linear and quadratic programming by randomly linking constraints within the interior. PLoS ONE 7(8): e43706.

Subject Terms: Computer Science, Algorithms, Mathematics, Applied Mathematics, Mathematical Computing, Social and Behavioral Sciences, Economics, Operations Research, Mathematical Optimization

File Description: application/pdf

Relation: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3428371/pdf/; PLoS ONE

Access URL: http://nrs.harvard.edu/urn-3:HUL.InstRepos:10482576

Development of advanced mathematical programming methods for supply chain management

Authors: Kostin, Andrey

Contributors: University/Department: Universitat Rovira i Virgili. Departament d'Enginyeria Química

Thesis Advisors: Jiménez Esteller, Laureano, Guillén Gosálbez, Gonzalo

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Supply chain management, Life cycle assessment, Multiobjective optimization

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/108957

Multicriteria Fractional Model for Feed Formulation: Economic, Nutritional and Environmental Criteria.

Authors: Burlacu, Radu Niţu, Cosmin

Source: Scientific Papers: Animal Science & Biotechnologies / Lucrari Stiintifice: Zootehnie si Biotehnologii. 2014, Vol. 47 Issue 2, p210-217. 8p.

Subjects: Linear programming, Animal nutrition, Nutritional requirements, Mathematical optimization, Linear statistical models