Výsledky vyhľadávania - ((abstract OR abstracts) OR abstrakty) computational complexity for mathematik programming problems

Note on combinatorial optimization with max-linear objective functions

Autori: Francesco Maffioli Sung-Jin Chung Katta G. Murty a ďalší

Prispievatelia: Francesco Maffioli Sung-Jin Chung Katta G. Murty a ďalší

Zdroj: Discrete Applied Mathematics. 42:139-145

Predmety: Combinatorial optimization, max-linear combinatorial problem, Science, Applied Mathematics, strongly NP-hard, 0211 other engineering and technologies, 02 engineering and technology, lower bounds, multicriteria optimization, 0202 electrical engineering, electronic engineering, information engineering, branch-and-bound, Discrete Mathematics and Combinatorics, Abstract computational complexity for mathematical programming problems, Mathematics

Popis súboru: application/xml; 403402 bytes; 3118 bytes; application/pdf; text/plain

Prístupová URL adresa: https://www.sciencedirect.com/science/article/pii/0166218X9390043N
https://deepblue.lib.umich.edu/handle/2027.42/30833
https://deepblue.lib.umich.edu/bitstream/handle/2027.42/30833/0000495.pdf;sequence=1
https://www.sciencedirect.com/science/article/abs/pii/0166218X9390043N
https://dblp.uni-trier.de/db/journals/dam/dam42.html#ChungHMM93

Cutting-planes for weakly-coupled 0/1 second order cone programs

Autori: Drewes, Sarah Pokutta, Sebastian

Zdroj: Electronic Notes in Discrete Mathematics. Aug2010, Vol. 36, p735-742. 8p.

Predmety: Cutting stock problem, Binary number system, Mathematical variables, Integer programming, Mathematical symmetry, Computational complexity

Uniqueness in quadratic and hyperbolic 0–1 programming problems.

Autori: Deineko, Vladimir G. Klinz, Bettina Woeginger, Gerhard J.

Zdroj: Operations Research Letters. Nov2013, Vol. 41 Issue 6, p633-635. 3p.

Predmety: *OPTIMAL control theory, *MATHEMATICAL models, QUADRATIC programming, HYPERBOLIC functions, COMPUTATIONAL complexity, SET theory

Engineering a New Abstraction Layer to Optimize the HEP Analysis Process.

Autori: Amaral, Vasco Helmer, Sven Moerkotte, Guido

Zdroj: IEEE Transactions on Nuclear Science. Aug2004 Part 1 of 2, Vol. 51 Issue 4, p1441-1448. 8p.

Predmety: *ELECTRONIC data processing, *COMPUTER programming, *INFORMATION retrieval, COMPUTATIONAL complexity, QUERY languages (Computer science), ABSTRACT thought

Stochastic programming approach to optimization under uncertainty.

Autori: Shapiro, Alexander

Zdroj: Mathematical Programming; Mar2008, Vol. 112 Issue 1, p183-220, 38p

Predmety: STOCHASTIC programming, DYNAMIC programming, MATHEMATICAL optimization, UNCERTAINTY (Information theory), MONTE Carlo method, COMPUTATIONAL complexity

THE COMPLEXITY OF GENERIC PRIMAL ALGORITHMS FOR SOLVING GENERAL INTEGER PROGRAMS.

Autori: Schulz, Andreas S. Weismantel, Robert

Zdroj: Mathematics of Operations Research. Nov2002, Vol. 27 Issue 4, p681. 12p.

Predmety: *INTEGER programming, *ALGORITHMS, *MATHEMATICAL optimization, COMBINATORIAL optimization, POLYNOMIALS, COMPUTATIONAL complexity, VECTOR analysis

Exploiting bounded signal flow for graph orientation based on cause-effect pairs.

Zdroj: Algorithms for Molecular Biology; 2011, Vol. 6 Issue 1, p21-32, 12p, 1 Diagram, 2 Charts

Predmety: COMPUTATIONAL complexity, ALGORITHMS, COMPUTER programming, ALGEBRA, MACHINE theory

The Northwest corner rule revisited

Autori: Klinz, Bettina Woeginger, Gerhard J.

Zdroj: Discrete Applied Mathematics. Jul2011, Vol. 159 Issue 12, p1284-1289. 6p.

Predmety: *TRANSPORTATION problems (Programming), *PERMUTATIONS, *LINEAR programming, *COMPUTATIONAL complexity, *MATHEMATICAL analysis, *NP-complete problems

Language equations with complementation: Decision problems

Autori: Okhotin, Alexander Yakimova, Oksana

Zdroj: Theoretical Computer Science. May2007, Vol. 376 Issue 1/2, p112-126. 15p.

Predmety: *COMPUTER systems, *PROGRAMMING languages, *DECISION theory, *MATHEMATICAL models, *COMPUTER programming

Logical Foundations of Mathematics and Computational Complexity

Autori: Pavel Pudlák

Typ zdroja: eBook.

Predmet: Logic, Symbolic and mathematical, Computational complexity

Kategórie: MATHEMATICS / Logic, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied

High Performance Computing -- HiPC 2003 : 10th International Conference, Hyderabad, India, December 17-20, 2003, Proceedings

Autori: Timothy Mark Pinkston Viktor K. Prasanna

Typ zdroja: eBook.

Predmet: Software Engineering/Programming and Operating Sys, Computational complexity, Computation by Abstract Devices, Computer Systems Organization and Communication Ne, Electronic data processing, Computer network architectures, Computer science, Computer software, Software engineering, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Computer programs

Kategórie: COMPUTERS / Software Development & Engineering / General, COMPUTERS / Computer Science, COMPUTERS / Hardware / Mainframes & Minicomputers

Approximation algorithms for combinatorial multicriteria optimization problems.

Autori: Ehrgott, Matthias

Zdroj: International Transactions in Operational Research; Jan2000, Vol. 7 Issue 1, p5, 27p

Predmety: ALGORITHMS, APPROXIMATION theory, MATHEMATICAL optimization

Sparse Integer Programming Is Fixed-Parameter Tractable.

Autori: Eisenbrand, Friedrich Hunkenschröder, Christoph Klein, Kim-Manuel a ďalší

Zdroj: Mathematics of Operations Research; Aug2025, Vol. 50 Issue 3, p2141-2156, 16p

Predmety: INTEGER programming, COMPUTATIONAL complexity, POLYNOMIAL time algorithms, CONVEX functions, INTEGERS, ALGORITHMS

Branch and bound algorithms for the bus evacuation problem.

Autori: Goerigk, Marc Grün, Bob Heßler, Philipp

Zdroj: Computers & Operations Research. Dec2013, Vol. 40 Issue 12, p3010-3020. 11p.

Predmety: *ALGORITHMS, *EMERGENCY management, *INTEGER programming, VEHICLE routing problem, MATHEMATICAL bounds, COMPUTATIONAL complexity

Multilevel quadrature formulae for the optimal control of random PDEs.

Autori: Nobile, Fabio Vanzan, Tommaso

Zdroj: Numerische Mathematik; Dec2025, Vol. 157 Issue 6, p2291-2322, 32p

Predmety: OPTIMAL control theory, MONTE Carlo method, STOCHASTIC partial differential equations, NUMERICAL integration, ASYMPTOTIC analysis, LAGRANGE multiplier, NUMERICAL analysis, COMPUTATIONAL complexity

SAT requires exhaustive search.

Autori: Xu, Ke Zhou, Guangyan

Zdroj: Frontiers of Computer Science; Dec2025, Vol. 19 Issue 12, p1-14, 14p

A Package of Procedures and Functions for Construction and Inversion of Analytic Mappings with Unit Jacobian.

Autori: Sadykov, T. M.

Zdroj: Programming & Computer Software; Feb2023, Vol. 49 Issue 1, p54-60, 7p

Predmety: ANALYTIC mappings, ABSTRACT algebra, COMPUTER systems, COMPUTATIONAL complexity, POLYNOMIALS, JACOBIAN matrices

2023 NORTH AMERICAN ANNUAL MEETING OF THE ASSOCIATION FOR SYMBOLIC LOGIC University of California, Irvine Irvine, CA, USA March 25–29, 2023.

Zdroj: Bulletin of Symbolic Logic; Dec2024, Vol. 29 Issue 4, p672-695, 24p

Predmety: COMPUTATIONAL complexity, MATHEMATICAL equivalence, PROPOSITION (Logic), SET theory

Korporácia: ASSOCIATION for Symbolic Logic

Complexity Theory.

Zdroj: Oberwolfach Reports; 2024, Vol. 21 Issue 2, p1517-1562, 46p

Predmety: COMPUTATIONAL complexity, CODING theory, COMBINATORICS, COMPLEXITY (Philosophy), ARITHMETIC

SMALL TERM REACHABILITY AND RELATED PROBLEMS FOR TERMINATING TERM REWRITING SYSTEMS.

Autori: BAADER, FRANZ GIESL, JURGEN

Zdroj: Logical Methods in Computer Science (LMCS); 2025, Vol. 21 Issue 4, p8:1-8:31, 1p

Predmety: COMPUTATIONAL complexity, MATHEMATICAL logic