-
ESA 2022, Networks2022Motivated by a real-world vehicle routing application, we consider the maximum-weight independent set problem: Given a node-weighted graph, find a set of independent (mutually nonadjacent) nodes whose node-weight sum is maximum. Some of the graphs airsing in this application are large, having hundreds of thousands of nodes and hundreds of millions of edges. To solve instances of this size, we develop a
-
KDD 20222022In package-handling facilities, boxes of varying sizes are used to ship products. Improperly sized boxes with box dimensions much larger than the product dimensions create wastage and unduly increase the shipping costs. Since it is infeasible to make unique, tailor-made boxes for each of the N products, the fundamental question that confronts e-commerce companies is: “How many K << N cuboidal boxes need
-
IEEE Transactions on Electromagnetic Compatibility2022Heatsinks may cause radiated emission and radio frequency interference problems when they are mounted on printed circuit boards. In this paper, the radiation mechanism of heatsinks is systematically investigated using characteristic mode theory. The dipole moment is a commonly used equivalent source model for integrated circuits that drive radiated emission from heatsinks. On the basis of a simplified modal
-
UAI 20222022This paper focuses on the Matrix Factorization based Clustering (MFC) method which is one of the few closed-form algorithms for the subspace clustering algorithm. Despite being simple, closed-form, and computation-efficient, MFC can outperform the other sophisticated subspace clustering methods in many challenging scenarios. We reveal the connection between MFC and the Innovation Pursuit (iPursuit) algorithm
-
ODS 2022, EURO 20222022Workorder scheduling is a type of Resource allocation problem which is NP-complete. Workorder scheduling related to maintenance work becomes more challenging because of the inherent complexity of e-commerce facilities owing to various local requirements and variety of equipments viz.electrical, mechanical and electro-mechanical etc. Hence, we formulated the problem by using multiple decision variables to
Related content
-
October 06, 2021Russell Allgor is recognized for outstanding lifetime achievement in operations research and the management sciences.
-
October 01, 2021How Amazon’s scientists developed a first-of-its-kind multi-echelon system for inventory buying and placement.
-
September 27, 2021Graph-based models capture correlations efficiently enough to enable machine learning at scale.
-
August 09, 2021The story of a decade-plus long journey toward a unified forecasting model.
-
August 06, 2021Team Passing Through, with three academics working together, earns $100,000 first prize.
-
July 26, 2021In a paper published at INFORMS in 2020, the Amazon senior principal scientist and his co-authors factored in both revenue and "the expected utility to the customer from the purchase."