yusuke1997/dblp-id-title huggingface dataset:
Simultaneous testing of multicharacteristic components
Worst-case analysis of the subset sum algorithm for bin packing
Efficient feasibility testing for dial-a-ride problems
Game theory to a friend's rescue
A random walk model for a multi-component deteriorating system
Random assignments with uniform preferences: An impossibility result
An embedded Markov chain approach to stock rationing
On-line scheduling on a single machine: maximizing the number of early jobs
Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
Assessing a new utility/cost function for multiattribute decision making
Gearhart-Koshy acceleration for affine subspaces
Optimal admission to reader-writer systems with no queueing
A decomposition method for solving multicommodity network equilibria
Asymptotic normality of discounted random series with applications in reliability and queueing
Local Search with Groups of Step Sizes
R-domination on block graphs
A simple approximation algorithm for optimal decision tree
Constructing fair single round robin tournaments regarding strength groups with a minimum number of breaks
Static and dynamic routing under disjoint dominant extreme demands
General EM algorithm for fitting non-monotone hazard functions from truncated and censored observations
Admission control and pricing in a queue with batch arrivals
Production cost heterogeneity in the circular city model
Dynamic stability of coalition formation in dynamic games
On construction of new NCP functions
On strong KKT type sufficient optimality conditions for nonsmooth multiobjective semi-infinite mathematical programming problems with equilibrium constraints
On improved Choi-Goldfarb solution-containing ellipsoids in linear programming
A queueing model in which arrival times are scheduled
General asymptotic and submodular results for the Median Problem with Unreliable Facilities
A note on oligopoly exploitation of common-pool renewable resources
On project scheduling with irregular starting time costs
MDS coding is better than replication for job completion times
Equivalence between intersection cuts and the corner polyhedron
The weighted euclidean 1-center problem
Open-loop control of stochastic fluid systems and applications
A compact formulation of the ring loading problem with integer demand splitting
The transient blended queue
A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue
Improving constants of strong convexity in linear stochastic programming
Reducing the Chvátal rank through binarization
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem
A note on a potential reduction algorithm for LP with simultaneous primal-dual updating
A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands
Steepest-edge rule and its number of simplex iterations for a nondegenerate LP
Solving box constrained variational inequalities by using the natural residual with D-gap function globalization
A dynamic analysis of corporate investments and emission tax policy in an oligopoly market with network externality
A note on the Lasserre hierarchy for different formulations of the maximum independent set problem
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
Improving the complexities of approximation algorithms for optimization problems
On the validity of the batch quantile method for Markov chains
On the membership problem for the {0, 1/2}-closure
Sensitivity analysis of the value function for nonsmooth optimization problems
Reliability, covering and balanced matrices
A space-indexed formulation of packing boxes into a larger box
New characterizations of ℓ 1 solutions to overdetermined systems of linear equations
Analysis of initial transient deletion for replicated steady-state simulations
On the difficulty of extending the coco value to games with more than two players
Complexity of core allocation for the bin packing game
Coordinating inventory control and pricing strategies: The continuous review model
Scheduling sports tournaments on a single court minimizing waiting times
Preservation of association in multivariate shock and claim models
A Frank-Wolfe algorithm for strongly monotone variational inequalities
The marshall and stoyan bounds for IMRL/G/1 queues are tight
Singularly perturbed linear programs and Markov decision processes
Demand-flow of agents with gross-substitute valuations
A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem
Optimal performance of parallel-server systems with job size prediction errors
Extremal models for the GI∕GI∕K waiting-time tail-probability decay rate
Two dimensional maximum weight matching using Manhattan topology
When can we improve on sample average approximation for stochastic optimization?
On strong average optimality of markov decision processes with unbounded costs
A modified Barzilai-Borwein algorithm for the generalized absolute value equation
Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner
Integrated production and distribution scheduling with committed delivery dates
MDPs with setwise continuous transition probabilities
Polytopes and arrangements: Diameter and curvature
Extension of backward induction for the enumeration of pure Nash equilibria outcomes
The generalized simplex method
Gradients and subgradients of buffered failure probability
Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid
Optimal operational service levels in vendor managed inventory contracts - an exact approach
An integer-programming-based heuristic for the balanced loading problem
Sensitivity analysis of an (s, S) inventory model
An exact decomposition algorithm for a chance-constrained new product risk model
Using a factored dual in augmented Lagrangian methods for semidefinite programming
Splitting procedures for the Mixed Capacitated Arc Routing Problem under Time restrictions with Intermediate Facilities
On the capacity inequalities for the heterogeneous vehicle routing problem
On the long-only minimum variance portfolio under single factor model
Decomposition of random variables with bounded hazard rates
Additive and multiplicative tolerance in multiobjective linear programming
On a direct estimator for average production intervals
A new approach to continuation methods for complementarity problems with uniform P-functions
Steiner trees with n terminals among n + 1 nodes
Integral infeasibility and testing total dual integrality
A constructive proof of Swap Local Search worst-case instances for the Maximum Coverage Problem
The path partition problem and related problems in bipartite graphs
Nonparametric data-driven learning algorithms for multilocation inventory systems
Majority judgment over a convex candidate space
An optimal replenishment policy for deteriorating items with time-varying demand and partial-exponential type - backlogging
Coupled bisection for root ordering
Optimal scheduling on parallel machines for a new order class
A practical multi-objective auction design and optimization framework for sponsored search
Diffusion approximations for Kumar-Seidman network under a priority service discipline
Solving asymmetric variational inequalities via convex optimization
Kernel density in the study of the strong stability of the M/M/1 queueing system
On the power of randomization in network interdiction
On the modeling of demand spill for a stochastic demand system under competition
Finding a hider by an unknown deadline
Salesforce contracting under model uncertainty
A randomized algorithm for online metric b-matching
A polynomial projection-type algorithm for linear programming
A short convex-hull proof for the all-different system with the inclusion property
An improved ellipsoid method for solving convex differentiable optimization problems
On the strength of recursive McCormick relaxations for binary polynomial optimization
On test sets for nonlinear integer maximization
Three is easy, two is hard: open shop sum-batch scheduling problem refined
The value function of a transportation problem
A parametric analysis of a nonlinear asset allocation management model
A linear-time algorithm for clique-coloring planar graphs
A posteriori error bounds for truncated Markov chain linear systems arising from first transition analysis
Improved lower bounds for the Split Delivery Vehicle Routing Problem
Generalized Nash equilibrium problem, variational inequality and quasiconvexity
Inventory systems for goods with censored random lifetimes
Alternative formulation and dynamic process for the efficient Banzhaf-Owen index
Dual decomposition in stochastic integer programming
Lose oneself in comparison: An investment and consumption game between two agents
Exact bounds for steepest descent algorithms of L-convex function minimization
An improved bound for the multifacility location model
A predictor-corrector infeasible-interior-point algorithm for linear programming
Cooperative equilibria of strategy-form games with infinitely many nontransferable and transferable utilities
Gigaflops in linear programming
Equilibrium in a war of attrition with an option to fight decisively
Solving multiple facilities location problems with separated clusters
A bin packing problem with over-sized items
Complexity of uniqueness and local search in quadratic 0-1 programming
Equivalent conditions for the existence of an efficient equilibrium in coalitional bargaining with externalities and renegotiations
An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
Complexity of the job insertion problem in multi-stage scheduling
Analysis of a GI/M/1 queue with multiple working vacations
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
Some notes and comments on the efficient use of information in repeated games with Poisson signals
An alternative proof of a characterization of the TTC mechanism
Equivalence nucleolus for coalitional games with externalities
Improving the preemptive bound for the single machine dynamic maximum lateness problem
Density of stable convex semi-infinite vector optimization problems
The value iteration algorithm is not strongly polynomial for discounted dynamic programming
A note on computing the center of uncertain data on the real line
Breaks, cuts, and patterns
On the mixed Chinese postman problem
Worst-case analysis of some convex hull heuristics for the Euclidean travelling salesman problem
Equivalence of linear deviation about the mean and mean absolute deviation about the mean objective functions
Monotone convergence of spreading processes on networks
Perturbation resilience for the facility location problem
Exercising control when confronted by a (Brownian) spider
Heavy-traffic asymptotics for the single-server queue with random order of service
Complexity of linear programming
Online scheduling of parallel jobs with preemption on two identical machines
On polling systems with large setups
A two-variable linear program solves the standard linear-quadratic formulation of the fractionation problem in cancer radiotherapy
Optimal dynamic resource allocation to prevent defaults
Route planning with turn restrictions: A computational experiment
Optimal weights and degeneracy in variable aggregated linear programs
Decentralised scheduling with confidentiality protection
Project scheduling: a review of recent books
An explicit three-term Polak-Ribière-Polyak conjugate gradient method for bicriteria optimization
New lower and upper bounds for on-line scheduling
Lift-and-project ranks and antiblocker duality
Stochastic 0-1 linear programming under limited distributional information
Approximating max-cut under graph-MSO constraints
A distributionally robust area under curve maximization model
Limited memory Rank-1 Cuts for Vehicle Routing Problems
A matrix approach to the associated consistency with respect to the equal allocation of non-separable costs
An EM algorithm for platoon arrival processes in discrete time
Stochastic decompositions in the M/M/1 queue with working vacations
Ordinal algorithms for parallel machine scheduling
Constructing general dual-feasible functions
Optimal dynamic pricing and inventory control with stock deterioration and partial backordering
Another approach to asymptotic expansions for large closed queueing networks
A scenario decomposition algorithm for 0-1 stochastic programs
On queens and tours
Stability of mixed generalized Jackson networks
Robust counterparts and robust efficient solutions in vector optimization under uncertainty
The value function approach to convergence analysis in composite optimization
Improved worst-case complexity for the MIN 3-SET COVERING problem
Feedback saddle point solution of counterterror measures and economic growth game
Asymptotic analysis for a stochastic semidefinite programming
On the fractional chromatic index of a graph and its complement
On the duration of a gambler's ruin problem
On the k -cut problem
A comparison of two edge-coloring formulations
A new knockout tournament seeding method and its axiomatic justification
A power penalty method for linear complementarity problems
On finding a generalized lowest rank solution to a linear semi-definite feasibility problem
Solving weighted MAX-SAT via global equilibrium search
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
How collaborative forecasting can reduce forecast accuracy
A sample-path approach to the optimality of echelon order-up-to policies in serial inventory systems
Sensitivity analysis in MCDM using the weight space
Protection of flows under targeted attacks
A descent proximal level bundle method for convex nondifferentiable optimization
Optimal worst-case pricing for a logit demand model with network effects
Non-existence of stabilizing policies for the critical push-pull network and generalizations
Inventory rationing with multiple demand classes: The case of group buying
Power-of-two sampling in redundancy systems: The impact of assignment constraints
Portfolio optimization with early announced discrete dividends
Sequential competitions with nondecreasing levels of difficulty
The three-machine proportionate flow shop problem with unequal machine speeds
Can partial cooperation between developed and developing countries be stable?
Optimal block design models for course timetabling
Cost allocation for cooperative inventory consolidation problems
Linear programming formulation for non-stationary, finite-horizon Markov decision process models
Approximation algorithms for the k+-star packing problem
Sequencing to minimize the maximum renewal cumulative cost
An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem
Sample approximation technique for mixed-integer stochastic programming problems with several chance constraints
Note on batch arrival LCFS and related symmetric queues
Improved analysis of an algorithm for the coupled task problem with UET jobs
Polynomial size IP formulations of knapsack may require exponentially large coefficients
New counterterror measures: Feedback Nash equilibrium of a multiplayer differential game
A G/M/1 queueing system with P lambda M -service policy
Online load balancing with general reassignment cost
Sampling from the complement of a polyhedron: An MCMC algorithm for data augmentation
Facility location with red-blue demands
On constrained Markov decision processes
Second order properties in a tandem queue with general blocking
Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games
A reflected diffusion process in a regime-switching environment
Comparing perspective reformulations for piecewise-convex optimization
On the number of local maxima in quadratic 0-1 programs
Vote trading and subset sums
Resource mobility and market performance: Kantian optimization
Bullwhip effect in a supply chain model with multiple delivery delays
Exact evaluation and optimization of integer-ratio policies for stochastic one-warehouse multiple-retailer inventory systems
On the convergence rate of the duality gap in a symmetric primal-dual potential reduction algorithm
On the complexity of scheduling tasks with discrete starting times
On the convergence of inexact augmented Lagrangian methods for problems with convex constraints
Simple linear time approximation algorithm for betweenness
On linear threshold policies for continuous-time dynamic yield management
On sabotage games
A note on composite concave quadratic programming
Capacity investments in a stochastic dynamic game: Equilibrium characterization
A note on the linearity of Ratliff and Rosenthal's algorithm for optimal picker routing
A least-squares primal-dual algorithm for solving linear programming problems
A note on two-person zero-sum communicating stochastic games
Network capacity control under a nonparametric demand choice model
A comment on "A simple sequencing algorithm for mixed-model assembly lines in just-in-time production systems"
Wholesale-price contracts with postponed and fixed retail prices
A note on a mean-lower partial moment CAPM without risk-free asset
Compounded genetic algorithms for the quadratic assignment problem
On energy-aware M/G/1-LAS queue with batch arrivals
A generalized homogeneous and self-dual algorithm for linear programming
An extension of the Euler Laplace transform inversion algorithm with applications in option pricing
Second-order characterizations of C1-smooth robustly quasiconvex functions
An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time
Monge strikes again: optimal placement of web proxies in the internet
A note on the generalized min-sum set cover problem
An extension of the stochastic Joint-Replenishment Problem under the class of cyclic policies
Distributionally robust chance constrained games under Wasserstein ball
An extended formulation for two-stage stochastic unit commitment with reserves
A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
2-approximation algorithms for two variants of the static stochastic joint replenishment problem
Uncertainty reduction in robust optimization
Iterative variable aggregation and disaggregation in IP: An application
An interactive multi-objective gradient search
New valid inequalities for the fixed-charge and single-node flow polytopes
Lower semicontinuity of solution mappings for parametric fixed point problems with applications
A polynomial approximation scheme for problem F2/r j /C max
The value of information in energy harvesting sensor networks
Energy and reserve dispatch with distributionally robust joint chance constraints
Instability of LRTF multiclass queueing networks
Epiconvergence of relaxed stochastic optimization problems
Multi-machine scheduling lower bounds using decision diagrams
Fast local search and guided local search and their application to British Telecom's workforce scheduling problem
Comments on duality of queues with finite buffer size
A lower bound on the stability region of redundancy-d with FIFO service discipline
Recursive approximation of the high dimensional max function
Theorems of the alternative for conic integer programming
Lot sizing with inventory gains
When Random-Order-of-Service outperforms First-Come-First-Served
A primal-dual algorithm for monotone submodular maximization
Optimal stationary appointment schedules
Existence of Nash equilibrium for chance-constrained games
Vector variational inequalities on Hadamard manifolds involving strongly geodesic convex functions
A note on the subadditive network design problem
Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani, Editors, Algorithmic Game Theory, Cambridge University Press (2007) ISBN 9780521872829, 776 pp
Relaxations of sign symmetry and the weighted solidarity values
A combinatorial property of the maximum round robin tournament problem
A note on "Efficient feasibility testing for dial-a-ride problems"
'Stop = recirculate' for exponential product form queueing networks with departure blocking
On the structural properties of a discrete-time single product revenue management problem
Affirmative action under common school priorities: The top trading cycles mechanism case
Local search and the local structure of NP-complete problems
Relaxations of linear programming problems with first order stochastic dominance constraints
The Douglas-Rachford algorithm in the affine-convex case
General economic equilibrium and variational inequalities
A note on the online interval scheduling secretary problem
Evaluating the effect of sub-optimality
An O(N log N) planar travelling salesman heuristic based on spacefilling curves
When greediness fails: examples from stochastic scheduling
First passage of time-reversible spectrally negative Markov additive processes
Optimal design of vaccination policies: A case study for Newfoundland and Labrador
Complete efficiency and the initialization of algorithms for multiple objective programming
Generalization of an engineering principle
Some new ordering results on residual life and inactivity time of series systems with two components having statistically dependent lifetimes
On the integral plane two-commodity flow problem
Stochastic capacity expansion with multiple sources of capacity
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Lower bounds for American option prices with control variates
Characterization sets for the nucleolus in balanced games
A new interior-point algorithm for P ∗ (k)-NCP based on a class of parametric kernel functions
Some equivalent problems in set optimization
A correlated M/G/1-type queue with randomized server repair and maintenance modes
Congestion games viewed from M-convexity
Waiting time distribution of the MAP/D/k system in discrete time - a more efficient algorithm
The total matching polytope of complete bipartite graphs
An improved heuristic for two-machine flowshop scheduling with an availability constraint
A differential game approach to information security investment under hackers' knowledge dissemination
Explicit gradient information in multiobjective optimization
The complexity of cover inequality separation
A decomposition algorithm for limiting average Markov decision problems
Comparison of probability measures: Dominance of the third degree
Characterization of optimal order of servers in a tandem queue with blocking
Continuous cutting plane algorithms in integer programming
An optimization algorithm for a penalized knapsack problem
Bits or shots in combat? The generalized Deitchman model of guerrilla warfare
Computing with multi-row Gomory cuts
Optimal design of hierarchical networks with free main path extremes
Constrained Markovian decision processes: the dynamic programming approach
Alleviating supplier's capital restriction by two-order arrangement
Regularized gap functions for variational problems
To incentivize the fast server or not? Firm's dilemma when queue signals service rate in high-contact services
The stochastic p-median problem with unknown cost probability distribution
Minimizing makespan on a single machine subject to random breakdowns
Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
A new exact method for the two-dimensional bin-packing problem with fixed orientation
Computing optimal islands
A logarithmic approximation for polymatroid congestion games
Optimal investment and risk control for an insurer with stochastic factor
Analysis of an M / G / queue with batch arrivals and batch-dedicated servers
Pricing variance swaps under a stochastic interest rate and volatility model with regime-switching
Convex approximations to sparse PCA via Lagrangian duality
Asset management, High Water Mark and flow of funds
Reminiscences about the origins of linear programming