Journal: INFORMS Journal on Computing

Found 247 papers in total
Performance of Skart: A Skewness‐ and Autoregression‐Adjusted Batch Means Procedure for Simulation Analysis
Performance of Skart: A Skewness‐ and Autoregression‐Adjusted Batch Means Procedure for Simulation Analysis
2011,
An analysis is given for an extensive experimental performance evaluation of Skart, an...
A Parallel Algorithm for the Vehicle Routing Problem
A Parallel Algorithm for the Vehicle Routing Problem
2011,
The vehicle routing problem (VRP) is a difficult and well‐studied combinatorial...
Combining Constraint Programming and Local Search for Job‐Shop Scheduling
Combining Constraint Programming and Local Search for Job‐Shop Scheduling
2011,
Since their introduction, local search algorithms have consistently represented the...
A Parallel Branch‐and‐Bound Approach to the Rectangular Guillotine Strip Cutting Problem
A Parallel Branch‐and‐Bound Approach to the Rectangular Guillotine Strip Cutting Problem
2011,
This paper presents a parallel branch‐and‐bound method to address the...
Decorous Lower Bounds for Minimum Linear Arrangement
Decorous Lower Bounds for Minimum Linear Arrangement
2011,
Minimum linear arrangement is a classical basic combinatorial optimization problem...
Branch and Price for Large‐Scale Capacitated Hub Location Problems with Single Assignment
Branch and Price for Large‐Scale Capacitated Hub Location Problems with Single Assignment
2011,
This paper presents a branch‐and‐price algorithm for the capacitated hub...
Branch and Price for WDM Optical Networks with No Bifurcation of Flow
Branch and Price for WDM Optical Networks with No Bifurcation of Flow
2011,
The second generation of optical networks with wavelength division multiplexing (WDM)...
The Robust Network Loading Problem Under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations
The Robust Network Loading Problem Under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations
2011,
We consider the network loading problem (NLP) under a polyhedral uncertainty...
A Fully Distributed Lagrangean Solution for a Peer‐to‐Peer Overlay Network Design Problem
A Fully Distributed Lagrangean Solution for a Peer‐to‐Peer Overlay Network Design Problem
2011,
Peer‐to‐peer (P2P) computing already accounts for a large part of the...
Dynamic Programming‐Based Column Generation on Time‐Expanded Networks: Application to the Dial‐a‐Flight Problem
Dynamic Programming‐Based Column Generation on Time‐Expanded Networks: Application to the Dial‐a‐Flight Problem
2011,
We present a relaxation‐based dynamic programming algorithm for solving...
Solving Talent Scheduling with Dynamic Programming
Solving Talent Scheduling with Dynamic Programming
2011,
We give a dynamic programming solution to the problem of scheduling scenes to minimize...
Why Does Collaborative Filtering Work? Transaction‐Based Recommendation Model Validation and Selection by Analyzing Bipartite Random Graphs
Why Does Collaborative Filtering Work? Transaction‐Based Recommendation Model Validation and Selection by Analyzing Bipartite Random Graphs
2011,
A large number of collaborative filtering algorithms have been proposed in the...
Algorithms for Coxianization of Phase‐Type Generators
Algorithms for Coxianization of Phase‐Type Generators
2011,
This paper develops algorithms for finding Coxian generators to phase‐type...
Triangular M/G/1‐Type and Tree‐Like Quasi‐Birth‐Death Markov Chains
Triangular M/G/1‐Type and Tree‐Like Quasi‐Birth‐Death Markov Chains
2011,
In applying matrix‐analytic methods to M/G/1‐type and tree‐like...
FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs
FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs
2010,
We describe a new solver for convex mixed-integer nonlinear programs (MINLPs) that...
An Automated Intensity-Modulated Radiation Therapy Planning System
An Automated Intensity-Modulated Radiation Therapy Planning System
2010,
We design and implement an intensity-modulated radiation therapy plan generation...
Dual-Based Local Search for the Connected Facility Location and Related Problems
Dual-Based Local Search for the Connected Facility Location and Related Problems
2010,
The connected facility location (ConFL) problem arises in a number of applications...
Combination of Metaheuristic and Exact Algorithms for Solving Set Covering-Type Optimization Problems
Combination of Metaheuristic and Exact Algorithms for Solving Set Covering-Type Optimization Problems
2010,
We propose a new generic framework for solving combinatorial optimization problems...
The Nested Event Tree Model with Application to Combating Terrorism
The Nested Event Tree Model with Application to Combating Terrorism
2010,
In this paper, we model and solve the strategic problem of minimizing the expected...
MRSA Transmission Reduction Using Agent-Based Modeling and Simulation
MRSA Transmission Reduction Using Agent-Based Modeling and Simulation
2010,
Methicillin-resistant Staphylococcus aureus (MRSA) is a significant ongoing problem in...
Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach
Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach
2010,
The main airline operations consist of schedule planning, fleet assignment, aircraft...
Incremental Satisfiability and Implication for UTVPI Constraints
Incremental Satisfiability and Implication for UTVPI Constraints
2010,
Unit two-variable-per-inequality (UTVPI) constraints form one of the largest class of...
Bicriteria p-Hub Location Problems and Evolutionary Algorithms
Bicriteria p-Hub Location Problems and Evolutionary Algorithms
2010,
In this paper, we present two bicriteria uncapacitated, multiple allocation p -hub...
Scalable Heuristics for a Class of Chance-Constrained Stochastic Programs
Scalable Heuristics for a Class of Chance-Constrained Stochastic Programs
2010,
We describe computational procedures for solving a wide-ranging class of stochastic...
Papers per page: