yusuke1997/dblp-id-title huggingface dataset:
Managing inventory in a network: Performance bounds for simple policies
A heuristic algorithm for aircraft conflict resolution based on closed-form analytical solutions of relaxed pairwise problems
Semi-on-line scheduling with ordinal data on two uniform machines
Comparing recent assumptions for the existence of average optimal stationary policies
The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable
On closed-form solutions of a resource allocation problem in parallel funding of R&D projects
Complements and substitutes in generalized multisided assignment economies
Time-dependent Stackelberg protection location games
A note on the maximization version of the multi-level facility location problem
An optimal algorithm for preemptive on-line scheduling
A marriage matching mechanism menagerie
New descent rules for solving the linear semi-infinite programming problem
Why the logarithmic barrier function in convex and linear programming?
An information theory perspective on the balanced minimum evolution problem
A change point estimation problem related to age replacement policies
Jan Brinkhuis and Vladimir Tikhomirov, Editors, Optimization: Insights and Applications, Princeton University Press, Princeton, NJ (2005) ISBN 0-691-10287-2, pp 676
Optimal inventory policy for capacitated systems with two supply sources
Approximations for Markovian multi-class queues with preemptive priorities
Performance of critical path type algorithms for scheduling on parallel processors
The empirical likelihood approach to quantifying uncertainty in sample average approximation
A dynamic transfer scheme deriving from the dual similar associated game
A nonlinear Lagrangian dual for integer programming
On the ordered anti-Weber problem for any norm in R 2
Pre-commitment or post-payment: Which worsens a line-sitting firm's revenue?
Break maximization for round-robin tournaments without consecutive breaks
Solutions for non-negatively weighted TU games derived from extension operators
Existence of a solution to nonlinear variational inequality under generalized positive homogeneity
Exact evaluation and optimization of the (R, nt) policy for a two-stage serial inventory system
Minimax efficient finite-difference stochastic gradient estimators using black-box function evaluations
A network simplex algorithm with O( n ) consecutive degenerate pivots
Inequality in population weights, majority threshold and the inversion probability in the case of three states
Lifting cover inequalities for the robust knapsack problem
A PTAS for the chance-constrained knapsack problem with random item sizes
Using xQx to model and solve the uncapacitated task allocation problem
A note on hop-constrained walk polytopes
The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle
Comparative statics of cell phone plans
A characterization of efficient points in constrained location problems with regional demand
On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints
Inventory management under highly uncertain demand
Combinatorial optimization problems with normal random costs
On a nonseparable convex maximization problem with continuous knapsack constraints
A linear time approximation scheme for makespan minimization in an open shop with release dates
On the minimum correlation between symmetrically distributed random variables
On a modification of the VCG mechanism and its optimality
Total unimodularity applications in bi-objective discrete optimization
The pairwise egalitarian solution for the assignment game
On the exactness of the ε -constraint method for biobjective nonlinear integer programming
Improved approximation algorithms for multilevel facility location problems
Approximating max-min weighted T-joins
Throughput scheduling with equal additive laxity
Approximating k -hop minimum-spanning trees
Algorithms for evaluating the dynamic allocation index
Piecewise linear approximation of functions of two variables in MILP models
A note on the efficiency and fairness of decentralized matching
Approximative procedures for no-wait job shop scheduling
Models for representing piecewise linear cost functions
Stochastic comparisons of component and system redundancies with dependent components
A tight upper bound for the k -partition problem on ideal sets
Quadratic hedging for sequential claims with random weights in discrete time
The no-wait flow-shop paradox
Reformulations of input-output oriented DEA tests with diversification
Iteratively sampling scheme for stochastic optimization with variable number sample path
Minimizing expected makespans of multi-priority classes of jobs on uniform processors
Branching rules revisited
Derivative estimation via stochastic intensities: Event averages in queueing systems
K-adaptability in two-stage distributionally robust binary programming
A single supplier-single retailer system with an order-up-to level inventory policy
New results on the newsvendor model and the multi-period inventory model with backordering
Part sequencing in three-machine no-wait robotic cells
Optimality of two-sided (σ, Σ) policy in capacity expansion problem
Polynomial programming prevents aircraft (and other) conflicts
A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
A MAX-CUT formulation of 0/1 programs
Price optimization under the extended nested logit model
An improved general procedure for lexicographic bottleneck problems
The weighted consecutive ones problem for a fixed number of rows or columns
Optimization of stochastic virus detection in contact networks
New structural properties of (s, S) policies for inventory models with lost sales
Transient analysis of a renewal input multiserver queueing model with infinite buffer
Truly tight bounds for TSP heuristics
On data reduction for dynamic vector bin packing
Batch sizing under learning and forgetting: Steady state characteristics for the constant demand case
The price of EF1 for few agents with additive ternary valuations
Modified policy iteration algorithms are not strongly polynomial for discounted dynamic programming
Pricing schemes for congestion-prone service facilities
Approximate binary search algorithms for mean cuts and cycles
A joint pricing and inventory control problem under an energy buy-back program
On the improvement from scheduling a two-station queueing network in heavy traffic
Local ratio with negative weights
Integrated facility location and production scheduling in multi-generation energy systems
A fully polynomial approximation scheme for a scheduling problem with intree-type precedence delays
On pseudo-conservation laws for the cyclic server system with compound Poisson arrivals
To wait or not to wait: Strategic behaviors in an observable batch-service queueing system
The final N ETLIB -LP results
Solving minimax control problems via nonsmooth optimization
Irreversible investment with random delay and partial prepayment
Analysis of a two phase queueing system with general service times
Geoffrion's theorem beyond finiteness and rationality
On the complexity of robust bilevel optimization with uncertain follower's objective
A decomposition algorithm for the single machine total tardiness problem
Minimizing makespan in hybrid flowshops
Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem
Using well-solvable minimum cost exact covering for VLSI clock energy minimization
Simplicial with truncated Dantzig-Wolfe decomposition for nonlinear multicommodity network flow problems with side constraints
A new lower bound for the non-oriented two-dimensional bin-packing problem
Optimal preemptive scheduling on a fixed number of identical parallel machines
Dual SDDP for risk-averse multistage stochastic programs
The global convergence of a spectral three-term Riemannian conjugate gradient method with convex combination
A note on scheduling to meet two min-sum objectives
The mixing set with divisible capacities: A simple approach
The traveling salesman problem with delivery and backhauls
Risk aversion in first-price security-bid auctions
A new dynamic programming algorithm for the parallel machines total weighted completion time problem
Separable convex programs with ratio constraints over a directed tree
Hardness of flow time minimization in a crossdock with a single door and asymmetric handover relations
Algorithms for Pareto optimal exchange with bounded exchange cycles
A queueing model for customer rescheduling and no-shows in service systems
Accuracy of fluid approximations for queueing systems with congestion-sensitive demand and implications for capacity sizing
Distributionally robust discrete optimization with Entropic Value-at-Risk
Alternating priority versus FCFS scheduling in a two-class queueing system
Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D/k system
Cutting plane algorithms for the inverse mixed integer linear programming problem
A note on finite termination of iterative algorithms in mathematical programming
A note on dominance relation in unbounded knapsack problems
A 3-approximation algorithm for two-dimensional bin packing
Minimal and fair waiting times for single-day sports tournaments with multiple fields
Symmetry property of the throughput in closed tandem queueing networks with finite buffers
A ( T , S ) inventory/production system with limited production capacity and uncertain demands
Optimizing reserves in school choice: A dynamic programming approach
Solving the k-shortest path problem with time windows in a time varying network
Robust knapsack ordering for a partially-informed newsvendor with budget constraint
A unified approach to interior point algorithms for linear complementarity problems: A summary
Raw materials and production control with random supply and demand, an outside market and production capacity
Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem
Capacitated dynamic lot-sizing problem with delivery/production time windows
A finite-horizon inventory system with partial backorders and inventory holdback
Pickup and delivery problem with time windows: A new compact two-index formulation
Nash equilibria of quasisupermodular games
Reciprocal degree distance and Hamiltonian properties of graphs
Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine
Computing an obnoxious anchored segment
The agency problem between the owner and the manager in real investment: The bonus-audit relationship
The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands
Polling systems with periodic server routing in heavy traffic: renewal arrivals
Reconstructing edge-disjoint paths faster
Allocating electricity transmission costs through tracing: a game-theoretic rationale
Star-Shaped deviations
The distance-domination numbers of trees
Mixed-strategy equilibrium of the symmetric production in advance game: The missing case
Uniform value for recursive games with compact action sets
On integer and MPCC representability of affine sparsity
A characterization of minimal valid inequalities for mixed integer programs
Tail asymptotics for service systems with transfers of customers in an alternating environment
Autoregressive to anything: Time-series input processes for simulation
An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
Stability of the optimal basis of a linear program under uncertainty
Stochastic comparison of parallel systems with log-Lindley distributed components
Loss probability properties in retrial queues
A primal-dual interior-point method for semidefinite optimization based on a class of trigonometric barrier functions
An M/M/1 retrial queue with unreliable server
Source location in undirected and directed hypergraphs
Scheduling open shops with parallel machines
Generalized multiple objective bottleneck problems
An efficient algorithm for a class of constraint satisfaction problems
Queue inference from periodic reporting data
Solving linear bottleneck assignment problems via strong spanning trees
Investment timing, agency and overconfidence
No-wait flexible flowshop scheduling with no-idle machines
Dynamic capital allocation with reallocation cost
Approximating the multi-level bottleneck assignment problem
Small bipartite subgraph polytopes
Efficiency fairness tradeoff in battery sharing
Serial production systems with random yield and rigid demand: A heuristic
A study of lattice reformulations for integer programming
Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
On the convex hull of feasible solutions to certain combinatorial problems
Bayesian solution to pricing and inventory control under unknown demand distribution
Recovering an optimal LP basis from an optimal dual solution
Approximability of total weighted completion time with resource consuming jobs
Complete description for the spanning tree problem with one linearised quadratic term
On generalized Nash games and variational inequalities
Strongly polynomial time algorithms for certain concave minimization problems on networks
A note on the MIR closure
Optimal repair policies with general degree of repair in two maintenance models
Dynamical analysis of a delayed monopoly game with a log-concave demand function
Constrained submodular maximization via greedy local search
Optimal admission control for tandem loss systems with two stations
Output and R&D subsidies in a mixed oligopoly
Systemic risk and optimal fee for central clearing counterparty under partial netting
Cost optimization in the (S-1, S) lost sales inventory model with multiple demand classes
Connectedness in vector equilibrium problems involving cones with possibly empty interior
Local search for multiprocessor scheduling: how many moves does it take to a local optimum?
On the reliability of Gaver's parallel system supervised by a safety unit
On the characterization of continuum structure functions
An exact formulation of inventory costs and optimal lot size in face of sudden obsolescence
A note on the optimal stopping parking problem
On Gilmore-Gomory's open question for the bottleneck TSP
An analytic center cutting plane method for pseudomonotone variational inequalities
Data-driven risk-averse stochastic optimization with Wasserstein metric
Existence of optimal solutions for general stochastic linear complementarity problems
Reducibility bounds of objective functions over the integers
Coalition structure value considering the outside alignment option of priori coalition
Structured pruning of neural networks for constraints learning
On the impact of suboptimal decisions in the newsvendor model
Sojourn time distribution in a MAP/M/1 processor-sharing queue
Assortment planning for vertically differentiated products under a consider-then-choose model
A new pivoting rule for solving various degeneracy problems
Analytical representations for the basic affine jump diffusion
A subgradient method for equilibrium problems involving quasiconvex bifunctions
Contingency management under asymmetric information
A new asymmetric pyramidally solvable class of the traveling salesman problem
Pairwise mergers in bipartite matching games with an application in collaborative logistics
On a time consistency concept in risk averse multistage stochastic programming
Point of queue size change analysis of the PH/PH/k system with heterogeneous servers
Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes
An asymptotic simplex method for singularly perturbed linear programs
Node packings on cocomparability graphs
Multiple criteria decision making with interactive over-achievement programming
Universally optimal staffing for Erlang-A queues facing uncertain arrival rates: The case of constraint satisfaction
Lot-sizing on a tree
Finite convergence of a projected proximal point algorithm for the generalized variational inequalities
A direct argument for Kaplansky's theorem on a cyclic arrangement and its generalization
Scenario tree generation and multi-asset financial optimization problems
Logarithmic sample bounds for Sample Average Approximation with capacity- or budget-constraints
A robust approach to the chance-constrained knapsack problem
Stochastic comparison in MRL ordering for parallel systems with two exponential components
On a basic definition of returns to scale
Lower bounds for randomized direct search with isotropic sampling
The circle packing problem: A theoretical comparison of various convexification techniques
Optimal control of queues with demand-driven discharge
Robust alternative theorem for linear inequalities with applications to robust multiobjective optimization
Computing the probability of union in the n-dimensional Euclidean space for application of the multivariate quantile: p-level efficient points
Semi on-line algorithms for the partition problem
Counterexamples to conjectures on discriminatory processor sharing and generalized processor sharing systems
Electronic service matching: Failure of incentive compatibility in Vickrey auctions
Split cuts and extended formulations for Mixed Integer Conic Quadratic Programming
Hierarchically constrained blackbox optimization
Oligopolistic markets with leadership, cooperative followers and a multivalued inverse demand function
On redundant weighted voting systems with components having stochastic arrangement increasing lifetimes
Randomized strategy equilibrium in the action commitment game with costs of leading
Competitive facility location with random attractiveness
Reduction tests for the prize-collecting Steiner problem
Fast linear system solution by neural networks
Transport risk models for hazardous materials: revisited
Asymptotic optimality of base-stock policies for lost-sales inventory systems with stochastic lead times
A note on characterizations of the Natvig structure functions
A stochastic model for cell survival after irradiation
Stochastic dual dynamic programming with stagewise-dependent objective uncertainty
Strong polynomiality of policy iterations for average-cost MDPs modeling replacement and maintenance problems
Integer packing sets form a well-quasi-ordering
Heuristic algorithms for the two-stage hybrid flowshop problem
Leveraging platform intermediaries for licensing in technology-intensive supply chains with network effects
Minimum entropy orientations
Parallel machine scheduling with nested job assignment restrictions
Benders decomposition: Solving binary master problems by enumeration
Minimum L k path partitioning - An illustration of the Monge property
Strategic revenue management of preemptive versus non-preemptive queues
Minimizing the effective graph resistance by adding links is NP-hard
A (2+ϵ)-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective
Selecting among scheduled projects
Transient analysis of an affine Queue-Hawkes process
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
Stochastic portfolio optimization with proportional transaction costs: Convex reformulations and computational experiments
On the nature of Bregman functions
The capacitated arc routing problem with refill points
The monotonic diameter of traveling salesman polytopes
Using diversification, communication and parallelism to solve mixed-integer linear programs
Heuristic solution of the multisource Weber problem as a p-median problem
A Lagrangian relaxation algorithm for sparse quadratic assignment problems
The counting complexity of a simple scheduling problem
Approximation algorithms for maximum dispersion
Two-machine open shop scheduling with an availability constraint
A general framework for cooperation under uncertainty
Random half-integral polytopes
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
A note on the complexity of Swartz's method for calculating the expected delay in non-symmetric cyclic polling systems
A list heuristic for vertex cover
On the facets of the stable set polytope of quasi-line graphs
Coverage restricted to an angle
Linear time algorithms for some separable quadratic programming problems
Higher moments of the waiting time distribution in M/G/1 retrial queues
Optimal control of a model for a system subject to random shocks
Minimizing the expected number of tardy jobs when processing times are normally distributed
Point availability of Gaver's duplex system supervised by a safety device unit
Two simple proofs for analyticity of the central path in linear programming
Optimal stopping with a capacity constraint: Generalizing Shepp's urn scheme
On orienting graphs for connectivity: Projective planes and Halin graphs
Constructing the minimization diagram of a two-parameter problem
The effects of adding objectives to an optimisation problem on the solution set
An adaptive averaging binomial method for option valuation
Remarks on queue inference from departure data alone and the importance of the queue inference engine
An algorithm for min-cost edge-disjoint cycles and its applications
The advantage of indices of dispersion in queueing approximations
Interchangeability principle and dynamic equations in risk averse stochastic programming
A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times
The Euclidean k-supplier problem in IR2
A concentration inequality for the facility location problem
Trade credit: A new mechanism to coordinate supply chain
Analyzing GI/E r /1 queues
A simple solution for the M/D/ c waiting time distribution
On the value of information sharing and cooperative price setting
A capacity reservation game for suppliers with multiple blocks of capacity
Bounding the inefficiency of Nash equilibria in games with finitely many players
On the equivalence of the Boston and top trading cycles school choice mechanisms
Periodic solution to the time-inhomogeneous multi-server Poisson queue
A performance bound on single cycle lot-sizing policies for an assembly system with stochastic demand
A Gilmore-Gomory construction of integer programming value functions
Powers of commutators
Equivalence of the primal and dual simplex algorithms for the maximum flow problem
Delay performance in stochastic processing networks with priority service
On the convergence of the decoupling algorithm for multiperiod equilibrium models
A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times
Optimal coordination strategies for production and marketing decisions
Decomposition of the space of TU-games, Strong transfer invariance and the Banzhaf value
New analytical bounds on the average undershoot in an infinite horizon ( s , S ) inventory system
On the population monotonicity of independent set games
Note on the optimality of (s, S) policies for inventory systems with two demand classes
An improved upper bound on the expected regret of UCB-type policies for a matching-selection bandit problem
A note on scenario reduction for two-stage stochastic programs
Online lot-sizing problems with ordering, holding and shortage costs
Online coloring graphs with high girth and high odd girth
Omnichannel operations with ship-from-store
A machine learning efficient frontier
An algorithm for achieving proportional delay differentiation
Greedy multiprocessor server scheduling
The maximum saving partition problem
Unintended consequences of optimizing a queue discipline for a service level defined by a percentile of the waiting time
The mixing time of the Dikin walk in a polytope - A simple proof
An example showing that A-lower semi-continuity is essential for minimax continuity theorems
A projected semismooth Newton method for problems of calibrating least squares covariance matrix
Approximation algorithms for the Euclidean bipartite TSP
A hybrid algorithm for the minimum bounding sphere problem
A new semidefinite programming relaxation scheme for a class of quadratic matrix problems