Search Results - (("programming: integer algorithms") OR ("programming: internet algorithms"))*

Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity

Authors: Pioro, Michal Fouquet, Yoann Nace, Dritan et al.

Contributors: Pioro, Michal Fouquet, Yoann Nace, Dritan et al.

Source: ISSN: 0030-364X.

Subject Terms: robust optimization, multiple partial link failures, mixed-integer programming, multicommodity flows, path generation, survivable network design, and Networks, Information, programming: integer: algorithms: Benders/decomposition Area of review: Games, robust optimization Subject classifications: networks/graphs: multicommodity, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]

Availability: https://hal.science/hal-01298600
https://hal.science/hal-01298600v1/document
https://hal.science/hal-01298600v1/file/main-jan-12-2016.pdf
https://doi.org/10.1287/opre.2016.1486

Incorporating Holding Costs in Continuous-Time Service Network Design: New Model, Relaxation, and Exact Algorithm.

Authors: Shu, Shengnan Xu, Zhou Baldacci, Roberto

Source: Transportation Science. Mar/Apr2024, Vol. 58 Issue 2, p412-433. 22p.

Subject Terms: *SERVICE design, *DESIGN services, *OPERATING costs, *ALGORITHMS, *MATHEMATICAL optimization, *HORIZON

Geographic Terms: CHINA

An Oil Pipeline Design Problem

Authors: Brimberg, J Hansen, P Lih, KW et al.

Source: Operations Research. 51:228-239

Subject Terms: algorithms: Interactive branch-and-bound with valid inequalities, 0211 other engineering and technologies, Oil pipeline network design [Industries, petroleum/natural gas], Design problem-formulation and analysis [Networks/graphs, applications], 02 engineering and technology, Interactive branch-and-bound with valid inequalities [Programming, integer, algorithms], petroleum/natural gas: Oil pipeline network design, integer, applications: Design problem-formulation and analysis, Programming, 0202 electrical engineering, electronic engineering, information engineering, Industries, Networks/graphs

Access URL: http://bura.brunel.ac.uk/bitstream/2438/6680/2/Fulltext.pdf
http://bura.brunel.ac.uk/handle/2438/6680

Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope: Single-facility resource allocation under capacity-based economies and diseconomies of scope

Authors: Joseph B. Mazzola Robert H. Schantz

Source: Management Science. 41:669-689

Subject Terms: optimal allocation of a resource, 0502 economics and business, 05 social sciences, single-facility production environment, 0211 other engineering and technologies, production/scheduling, resource allocation, economies of scope, programming, integer, algorithms, heuristics, 0--1 knapsack problem, branch-and-bound, Integer programming, tabu-search heuristics, 02 engineering and technology, Production models, 0-1 knapsack problem, 12. Responsible consumption

File Description: application/xml

Access URL: https://zbmath.org/829740
https://doi.org/10.1287/mnsc.41.4.669
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.41.4.669
https://ideas.repec.org/a/inm/ormnsc/v41y1995i4p669-689.html
https://www.jstor.org/stable/2632887
https://econpapers.repec.org/article/inmormnsc/v_3a41_3ay_3a1995_3ai_3a4_3ap_3a669-689.htm

The Demand-Matching Problem

Authors: Shepherd, F. B. Vetta, A.

Source: Mathematics of Operations Research, 2007 Aug 01. 32(3), 563-578.

Access URL: https://www.jstor.org/stable/25151810

Boundedness Theorems for the Relaxation Method

Authors: Amaldi, Edoardo Hauser, Raphael

Source: Mathematics of Operations Research, 2005 Nov 01. 30(4), 939-955.

Access URL: https://www.jstor.org/stable/25151695

Explicit-Constraint Branching for Solving Mixed-Integer Programs

Authors: Appleget, Jeffrey A. Wood, R. Kevin Operations Research (OR)

Contributors: Appleget, Jeffrey A. Wood, R. Kevin Operations Research (OR)

Source: Operations Research/Computer Science Interfaces Series ISBN: 9781461370628

Subject Terms: facilities/equipment planning: capacity expansion, industries: electric, networks/graphs: applications, stochastic, programming: integer, algorithms, Benders decomposition, applications, stochastic, 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology

File Description: application/pdf

Access URL: https://apps.dtic.mil/sti/citations/ADA492253
https://www-m9.ma.tum.de/downloads/casestudies/ApplegetWood2000.pdf
http://www-m9.ma.tum.de/downloads/casestudies/ApplegetWood2000.pdf
https://link.springer.com/chapter/10.1007/978-1-4615-4567-5_14
https://core.ac.uk/display/36730818
https://faculty.nps.edu/kwood/docs/appelgetwood.pdf
https://hdl.handle.net/10945/38419

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Authors: Fisher, Marshall L.

Source: Management Science, 2004 Dec 01. 50(12), 1861-1871.

Access URL: https://www.jstor.org/stable/30046157

Decision Diagram Decomposition for Quadratically Constrained Binary Optimization.

Authors: Bergman, David Lozano, Leonardo

Source: INFORMS Journal on Computing. Winter2021, Vol. 33 Issue 1, p401-418. 18p.

Subject Terms: *CHARTS, diagrams, etc., *INTEGER programming, *GRAPH algorithms, *FLOWGRAPHS

Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations.

Authors: Andreas, April K. Smith, J. Cole

Source: INFORMS Journal on Computing. Fall2008, Vol. 20 Issue 4, p553-564. 12p. 1 Diagram, 7 Charts, 1 Graph.

Subject Terms: *MATHEMATICAL programming, *NONLINEAR programming, *NONCONVEX programming, *COMPUTER programming, *PROBABILITY theory, *FUNCTIONAL equations, *PROGRAMMING languages, *MATHEMATICAL optimization, *COMPUTER science

A Dual-Based Procedure for Dynamic Facility Location: A dual-based procedure for dynamic facility location

Authors: Tony J. Van Roy Donald Erlenkotter

Source: Management Science. 28:1091-1105

Subject Terms: logistics, time-staged establishment of facilities, 0211 other engineering and technologies, computational tests, minimization of total discounted costs, Integer programming, Inventory, storage, reservoirs, 02 engineering and technology, opening of new facilities, location, programming: integer algorithms, branch and bound, programming: integer algorithms, test [facilities/equipment planning], dual ascent method, Applications of mathematical programming, closing of existing facilities, combinatorial optimization, branch-and-bound procedure, dynamic facility location

File Description: application/xml

Access URL: http://pure.iiasa.ac.at/id/eprint/1438/1/WP-80-031.pdf
https://www.jstor.org/stable/2630939
http://pure.iiasa.ac.at/id/eprint/1438/
https://EconPapers.repec.org/RePEc:inm:ormnsc:v:28:y:1982:i:10:p:1091-1105
https://dial.uclouvain.be/pr/boreal/object/boreal:57765
https://ideas.repec.org/a/inm/ormnsc/v28y1982i10p1091-1105.html
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.28.10.1091

A Branch and Bound Algorithm for the List Selection Problem in Direct Mail Advertising

Authors: F. Robert Dwyer James R. Evans

Source: Management Science. 27:658-667

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, advertising/promotion, industries: retail, programming: integer algorithms, branch and bound [marketing]

Access URL: https://econpapers.repec.org/article/inmormnsc/v_3a27_3ay_3a1981_3ai_3a6_3ap_3a658-667.htm
https://ideas.repec.org/a/inm/ormnsc/v27y1981i6p658-667.html
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.27.6.658
https://dl.acm.org/doi/10.5555/2938379.2938383
https://www.jstor.org/stable/pdfplus/2631154.pdf

Multivariate Stratified Sampling by Optimization: Multivariate stratified sampling by optimization

Authors: John M. Mulvey

Source: Management Science. 29:715-724

Subject Terms: Numerical optimization and variational techniques, multivariate stratified sampling, subgradient optimization, Classification and discrimination, cluster analysis (statistical aspects), Sampling theory, sample surveys, 0211 other engineering and technologies, Integer programming, Probabilistic methods, stochastic differential equations, 02 engineering and technology, 0101 mathematics, sampling, statistics: cluster analysis, programming: integer algorithms, subgradient optimization [statistics], 01 natural sciences, cluster analysis

File Description: application/xml

Access URL: https://zbmath.org/3806702
https://doi.org/10.1287/mnsc.29.6.715
https://ideas.repec.org/a/inm/ormnsc/v29y1983i6p715-724.html
https://collaborate.princeton.edu/en/publications/multivariate-stratified-sampling-by-optimization
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.29.6.715
https://www.jstor.org/stable/2631097

Minimizing Mean Squared Deviation of Completion Times About a Common Due Date: Minimizing mean squared deviation of completion times about a common due date

Authors: Uttarayan Bagchi Robert S. Sullivan Yih-Long Chang

Source: Management Science. 33:894-906

Subject Terms: completion time variance problem, mean squared deviation, job shop, deterministic, inventory/production: measures of effectiveness, programming: integer algorithms, branch and bound [production/scheduling], Deterministic scheduling theory in operations research, common due date, 0211 other engineering and technologies, nonpreemptive single machine scheduling, zero ready time, 02 engineering and technology

File Description: application/xml

Access URL: https://zbmath.org/4037591
https://doi.org/10.1287/mnsc.33.7.894
https://ideas.repec.org/a/inm/ormnsc/v33y1987i7p894-906.html
https://www.jstor.org/stable/info/2632140
https://pubsonline.informs.org/doi/10.1287/mnsc.33.7.894
https://econpapers.repec.org/article/inmormnsc/v_3a33_3ay_3a1987_3ai_3a7_3ap_3a894-906.htm

Heuristics for Multilevel Lot-Sizing with a Bottleneck: Heuristics for multilevel lot-sizing with a bottleneck

Authors: Peter J. Billington John O. McClain L. Joseph Thomas

Source: Management Science. 32:989-1006

Subject Terms: Lagrangian relaxation, Deterministic scheduling theory in operations research, 05 social sciences, 0211 other engineering and technologies, Integer programming, Inventory, storage, reservoirs, 02 engineering and technology, single bottleneck facility, branch and bound, 0502 economics and business, heuristic, deterministic models, heuristics, programming: integer algorithms, branch and bound [inventory/production], Production models, multilevel lot-sizing

File Description: application/xml

Access URL: https://zbmath.org/3961317
https://doi.org/10.1287/mnsc.32.8.989
https://dl.acm.org/doi/10.5555/2772602.2772609
https://ideas.repec.org/a/inm/ormnsc/v32y1986i8p989-1006.html
https://EconPapers.repec.org/RePEc:inm:ormnsc:v:32:y:1986:i:8:p:989-1006
https://www.jstor.org/stable/2631663
https://pubsonline.informs.org/doi/10.1287/mnsc.32.8.989

A Lagrangean Relaxation Algorithm for the Two Duty Period Scheduling Problem: A Lagrangean relaxation algorithm for the two duty period scheduling problem

Authors: Fred Shepardson Roy E. Marsten

Source: Management Science. 26:274-281

Subject Terms: personnel, programming: integer algorithms [production/scheduling], subgradient optimization, Numerical mathematical programming methods, 0-1 constraint coefficients, 0211 other engineering and technologies, Integer programming, large problems, 02 engineering and technology, two duty period scheduling problem, Lagrangean relaxation, computational results

File Description: application/xml

An Interactive Decomposable Heuristic for Project Selection

Authors: Tomislav Mandakovic William E. Souder

Source: Management Science. 31:1257-1271

Subject Terms: 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology, project selection, programming: integer algorithms, heuristics [Research and Development]

Access URL: https://www.jstor.org/stable/2631715
https://dl.acm.org/doi/abs/10.1287/mnsc.31.10.1257
https://ideas.repec.org/a/inm/ormnsc/v31y1985i10p1257-1271.html
https://pubsonline.informs.org/doi/10.1287/mnsc.31.10.1257

Assembly Line Balancing with Processing Alternatives: An Application

Authors: Peter A. Pinto David G. Dannenbring Basheer M. Khumawala

Source: Management Science. 29:817-830

Subject Terms: 8. Economic growth, 0211 other engineering and technologies, line balancing, finance: capital budgeting, programming: integer algorithms, branch and bound [production/scheduling], 02 engineering and technology

Access URL: https://pubsonline.informs.org/doi/abs/10.1287/mnsc.29.7.817
https://dl.acm.org/doi/abs/10.1287/mnsc.29.7.817
https://ideas.repec.org/a/inm/ormnsc/v29y1983i7p817-830.html
https://econpapers.repec.org/RePEc:inm:ormnsc:v:29:y:1983:i:7:p:817-830

An Optimal Algorithm for Sales Representative Time Management: An optimal algorithm for sales representative time management

Authors: Andris A. Zoltners Prabhakant Sinha Philip S. C. Chong

Source: Management Science. 25:1197-1207

Subject Terms: Applications of mathematical programming, sales representative time management, Numerical mathematical programming methods, sales force, programming: integer algorithms, programming: integer, applications [marketing], 0502 economics and business, 05 social sciences, optimal algorithm, Integer programming, computational experience, itinerary planning, Operations research and management science

File Description: application/xml

Access URL: https://zbmath.org/3729872
https://doi.org/10.1287/mnsc.25.12.1197
https://EconPapers.repec.org/RePEc:inm:ormnsc:v:25:y:1979:i:12:p:1197-1207
https://www.jstor.org/stable/2630794
https://doi.org/10.1287/mnsc.25.12.1197
https://dl.acm.org/doi/10.1287/mnsc.25.12.1197
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.25.12.1197
https://ideas.repec.org/a/inm/ormnsc/v25y1979i12p1197-1207.html

Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical Processors: Evaluation of a heuristic for scheduling independent jobs on parallel identical processors

Authors: Ali Dogramaci Julius Surkis

Source: Management Science. 25:1208-1216

Subject Terms: nonparametric, programming: integer algorithms, heuristic [production/scheduling, statistics], parallel processors, Applications of mathematical programming, Numerical mathematical programming methods, independent tasks, nonparametric statistical analysis, random test problems, Deterministic scheduling theory in operations research, heuristic methods, 0211 other engineering and technologies, Integer programming, 02 engineering and technology, computational experience

File Description: application/xml

Access URL: https://zbmath.org/3729851
https://doi.org/10.1287/mnsc.25.12.1208
https://www.jstor.org/stable/2630795
https://ideas.repec.org/a/inm/ormnsc/v25y1979i12p1208-1216.html
https://econpapers.repec.org/RePEc:inm:ormnsc:v:25:y:1979:i:12:p:1208-1216
https://pubsonline.informs.org/doi/abs/10.1287/mnsc.25.12.1208