Výsledky vyhľadávania - large scale zero-one integer programming problems*

Solving Large-Scale Zero-One Linear Programming Problems: Solving large-scale zero-one linear programming problems

Autori: Manfred Padberg Ellis L. Johnson Harlan Crowder

Zdroj: Operations Research. 31:803-834

Predmety: Large-scale problems in mathematical programming, sparse constraint matrices, Numerical mathematical programming methods, Linear programming, large-scale zero-one linear programming, 0211 other engineering and technologies, branch-and-bound, Boolean programming, 02 engineering and technology, preprocessing, rational data, cutting planes

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/3922371
https://doi.org/10.1287/opre.31.5.803

Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality

Autori: Crowder, Harlan Padberg, Manfred W.

Zdroj: Management Science, 1980 May 01. 26(5), 495-509.

Prístupová URL adresa: https://www.jstor.org/stable/2630371

A General Framework for Providing Interval Representations of Pareto Optimal Outcomes for Large-Scale Bi- and Tri-Criteria MIP Problems.

Autori: Filcek, Grzegorz Miroforidis, Janusz

Zdroj: Informatica; 2024, Vol. 35 Issue 2, p255-282, 28p

Predmety: PARETO optimum, KNAPSACK problems, BACKPACKS

Experiments in integer programming

Autori: Ellis L. Johnson Uwe H. Suhl

Zdroj: Discrete Applied Mathematics. 2:39-55

Predmety: Specification and verification (program logics, model checking, etc.), combination of branch-and-bound, Applied Mathematics, 0211 other engineering and technologies, computational study, 0102 computer and information sciences, 02 engineering and technology, hybrid algorithm, 01 natural sciences, large scale zero-one integer programming problems, Numerical mathematical programming methods, Mixed integer programming, enumeration and cutting plane techniques, Discrete Mathematics and Combinatorics, Boolean programming, comparison of algorithms, mixed-integer cuts

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/3668324
https://doi.org/10.1016/0166-218x(80)90053-0
https://dblp.uni-trier.de/db/journals/dam/dam2.html#JohnsonS80
https://www.sciencedirect.com/science/article/abs/pii/0166218X80900530
https://doi.org/10.1016/0166-218X(80)90053-0
https://www.sciencedirect.com/science/article/pii/0166218X80900530

Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality: Solving large-scale symmetric travelling salesman problems to optimality

Autori: Harlan Crowder Manfred W. Padberg

Zdroj: Management Science. 26:495-509

Predmety: 0211 other engineering and technologies, computational study, comb constraints, 02 engineering and technology, valid inequalities, computation, travelling salesman problem, cutting-plane methods, facets, symmetric travelling salesman problems, large-scale test problems, cutting-plane approach, Numerical mathematical programming methods, linear integer programming, branch-and-bound, combinatorial optimization, Boolean programming, subtour- elimination

Popis súboru: application/xml

Prístupová URL adresa: https://dl.acm.org/doi/10.1287/mnsc.26.5.495
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.26.5.495
https://econpapers.repec.org/RePEc:inm:ormnsc:v:26:y:1980:i:5:p:495-509
https://www.jstor.org/stable/2630371
https://ideas.repec.org/a/inm/ormnsc/v26y1980i5p495-509.html

Approximation in enumeration techniques for large scale zero-one programming for corporate average fuel economy planning

Autori: M.M. Kostreva

Zdroj: 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings. :143-147

Predmety: 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology

Prístupová URL adresa: https://ieeexplore.ieee.org/document/142077/

Integer programming in psychology: A review and directions for future research.

Autori: Brusco M Steinley D Watts AL

Zdroj: The British journal of mathematical and statistical psychology [Br J Math Stat Psychol] 2025 Feb 26. Date of Electronic Publication: 2025 Feb 26.

Spôsob vydávania: Journal Article; Review

Informácie o časopise: Publisher: Wiley-Blackwell Country of Publication: England NLM ID: 0004047 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2044-8317 (Electronic) Linking ISSN: 00071102 NLM ISO Abbreviation: Br J Math Stat Psychol Subsets: MEDLINE

Solving Large-Scale Zero-One Linear Programming Problems.

Autori: Crowder, Harlan Johnson, Ellis L. Padberg, Manfred

Zdroj: Operations Research; Sep/Oct1983, Vol. 31 Issue 5, p803-834, 32p

Predmety: LINEAR programming, MATHEMATICAL programming, COMPUTER systems, MATHEMATICAL optimization, INTEGER programming, PROBLEM solving

On the integer properties of scheduling set partitioning models

Autori: David M. Ryan J.C. Falkner

Zdroj: European Journal of Operational Research. 35:442-456

Predmety: Large-scale problems in mathematical programming, Deterministic scheduling theory in operations research, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), massive set partitioning zero-one integer programmes, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Integer programming, 02 engineering and technology, implicit constraints, dimensionality reduction

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/4043618
https://doi.org/10.1016/0377-2217(88)90233-0
https://econpapers.repec.org/RePEc:eee:ejores:v:35:y:1988:i:3:p:442-456
https://www.sciencedirect.com/science/article/abs/pii/0377221788902330
https://ideas.repec.org/a/eee/ejores/v35y1988i3p442-456.html

A SIMPLIFIED ALGORITHM FOR OBTAINING APPROXIMATE SOLUTIONS TO ZERO-ONE PROGRAMMING PROBLEMS.

Autori: Toyoda, Yoshiaki

Zdroj: Management Science; Aug1975, Vol. 21 Issue 12, p1417-1427, 11p

Predmety: PROBLEM solving, DECISION making, ALGORITHMS, INTEGER programming, APPROXIMATION theory, MATHEMATICAL variables, MATHEMATICAL optimization, COMPUTERS, MANAGEMENT science

A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties.

Autori: Huang, Zhouchun Zheng, Qipeng P. Liu, Andrew L.

Zdroj: INFORMS Journal on Computing; Jul/Aug2022, Vol. 34 Issue 4, p1919-1939, 21p

Predmety: ELECTRIC power systems, ALGORITHMS, PARALLEL programming, INTEGER programming, RENEWABLE energy sources

Global minimization of large-scale constrained concave quadratic problems by separable programming.

Autori: Rosen, J. Pardalos, P.

Zdroj: Mathematical Programming; 1986, Vol. 34 Issue 2, p163-174, 12p

Heuristics for Large Scale Labour Scheduling Problems in Retail Sector.

Autori: Zolfaghari, S. El Bouri, A. Namiranian, B. a ďalší

Zdroj: INFOR; Aug2007, Vol. 45 Issue 3, p111-122, 12p

Predmety: PRODUCTION scheduling, INTEGER programming, HEURISTIC, RETAIL industry management, LABOR demand, WORKING hours

Scalable Primal Heuristics Using Graph Neural Networks for Combinatorial Optimization.

Autori: Cantürk, Furkan Varol, Taha Aydoğan, Reyhan a ďalší

Zdroj: Journal of Artificial Intelligence Research; 2024, Vol. 80, p327-376, 50p

Predmety: HEURISTIC algorithms, ARTIFICIAL neural networks, GRAPH theory, COMBINATORIAL optimization, MACHINE learning

A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines.

Autori: Kara, Yakup Tekin, Mahmut

Zdroj: International Journal of Production Research; Aug2009, Vol. 47 Issue 15, p4201-4233, 33p, 6 Diagrams, 21 Charts

Predmety: LINEAR programming, INTEGER programming, ASSEMBLY line balancing, HEURISTIC, ASSEMBLY line methods, METHODOLOGY

A Nonconvex Regularization Scheme for the Stochastic Dual Dynamic Programming Algorithm.

Autori: Bhattacharya, Arnab Kharoufeh, Jeffrey P. Zeng, Bo

Zdroj: INFORMS Journal on Computing; Sep/Oct2023, Vol. 35 Issue 5, p1161-1178, 18p

Predmety: DYNAMIC programming, STOCHASTIC programming, DATA libraries, ALGORITHMS, CONCAVE functions

Global heuristic methods in discrete programming: a stochastic approach

Autori: Vizvári, Béla

Predmety: Large-scale problems in mathematical programming, heuristic method, branch and bound type method, Polyhedral combinatorics, branch-and-bound, branch-and-cut, Integer programming, Boolean programming, Approximation methods and heuristics in mathematical programming, large-scale zero-one programming

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/4097132

An innovative deterministic algorithm for optimal placement of micro phasor measurement units in radial electricity distribution systems.

Autori: Gholizadeh Manghutay, Aref Salay Naderi, Mehdi Fathi, Seyed Hamid

Zdroj: COMPEL; 2022, Vol. 41 Issue 1, p550-573, 24p

Predmety: PHASOR measurement, ELECTRIC power distribution, OBSERVABILITY (Control theory), LINEAR programming, DETERMINISTIC algorithms, HEURISTIC algorithms, INTEGER programming

Korporácia: INSTITUTE of Electrical & Electronics Engineers

A time-cost optimization of the national postal distribution network

Autori: Josef Jablonský Josef Lauber

Zdroj: Journal of Multi-Criteria Decision Analysis. 8:51-56

Predmety: Large-scale problems in mathematical programming, goal programming, Applications of mathematical programming, bicriterial optimization, postal distribution network, Case-oriented studies in operations research, Integer programming, Multi-objective and goal programming

Popis súboru: application/xml

Prístupová URL adresa: https://onlinelibrary.wiley.com/doi/abs/10.1002/%28SICI%291099-1360%28199901%298%3A1%3C51%3A%3AAID-MCDA229%3E3.0.CO%3B2-B
http://onlinelibrary.wiley.com/doi/10.1002/(SICI)1099-1360(199901)8:1<51::AID-MCDA229>3.0.CO;2-B/abstract

Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem.

Autori: Martello, Silvano Pisinger, David Toth, Paolo

Zdroj: Management Science; Mar99, Vol. 45 Issue 3, p414-424, 11p, 8 Charts

Predmety: DYNAMIC programming, KNAPSACK problems, BRANCH & bound algorithms, COMBINATORICS, MATHEMATICAL optimization, INTEGER programming, MATHEMATICAL models of industrial management, MATHEMATICAL inequalities, SYSTEMS engineering, INVENTORY control, LARGE scale systems, INDUSTRIAL engineering research